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Introduction 

This book is about classical Knot Theory, that is, about the position of 
a circle (a knot) or of a number of disjoint circles (a link) in the space or 
in the sphere S^. We also venture into Knot Theory in general 3-dimensional 
manifolds. 

The book has its predecessor in Lecture Notes on Knot Theory, published 
in Polish^ in 1995 |P-18j . A rough translation of the Notes (by J.Wi&iewski) 
was ready by the summer of 1995. It differed from the Polish edition with 
the addition of the full proof of Reidemeister’s theorem. While I couldn’t 
find time to refine the translation and prepare the final manuscript, I was 
adding new material and rewriting existing chapters. In this way I created 
a new book based on the Polish Lecture Notes but expanded 3-fold. Only 
the first part of Chapter III (formerly Chapter II), on Conway’s algebras is 
essentially unchanged from the Polish book and is based on preprints |P-lj . 

As to the origin of the Lecture Notes, I was teaching an advanced course 
in theory of 3-manifolds and Knot Theory at Warsaw University and it was 
only natural to write down my talks (see Introduction to (Polish) Lecture 
Notes). I wrote the proposal for the Lecture Notes by the December 1, 1984 
deadline. In fact I had to stop for a while our work on generalization of the 

^The Polish edition was prepared for the “Knot Theory” mini-semester at the Stefan 
Banach Center, Warsaw, Poland, July-August, 1995. 
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Alexander-Conway and Jones polynomial in order to submit the proposal. 
From that time several excellent books on Knot Theory have been published 
on various level and for various readership. This is reflected in my choice 
of material for the book - knot theory is too broad to cover every aspect in 
one volume. I decided to concentrate on topics on which I was/am doing an 
active research. Even with this choice the full account of skein module theory 
is relegated to a separated book (but broad outline is given in Chapter IX). 

In the first Chapter we offer historical perspective to the mathematical 
theory of knots, starting from the first precise approach to Knot Theory 
by Max Dehn and Poul Heegaard in the Mathematical Encyclopedia [D- 
H,1907]. We start the chapter by introducing lattice knots and polygonal 
knots. The main part of the chapter is devoted to the proof of Reidemeister’s 
theorem which allows combinatorial treatment of Knot Theory. 

In the second Chapter we offer the history of Knot Theory starting from 
the ancient Greek tract on surgeon’s slings, through Heegaard’s thesis relat¬ 
ing knots with the field of analysis situs (modern algebraic topology) newly 
developed by Poincare, and ending with the Jones polynomial and related 
knot invariants. 

In the third Chapter we discuss invariants of Conway type; that is, in¬ 
variants which have the following property; the values of the invariant for 
oriented links Lq and L_ determine its value for the link L_|_ (similarly, the 
values of the invariant for Lq and L+ determine its value for T-). The di¬ 
agrams of oriented links Lq, L_ and L+ are different only at small disks as 
pictured in Fig. 0.1. 



Fig. 0.1 

Some classical invariants of knots turn out to be invariants of Conway 
type. ... SEE Introduction before CHAPTER I. 



Chapter I 

Preliminaries 


I.l Knot Theory: Intuition versus precision 

In the XIX century Knot Theory was an experimental science. Topology 
(or geometria situs) had not developed enough to offer tools allowing pre¬ 
cise definitions and proofs (here Gaussian linking number is an exception). 
Furthermore, in the second half of this century Knot Theory was devel¬ 
oped mostly by physicists and one can argue that the high level of precision 
was not appreciated^. We outline the global history of the Knot Theory in 
Chapter II. In this chapter we deal with the struggle of mathematicians to 
understand precisely the phenomenon of knotting. 

Throughout the XIX century knots were understood as closed curves in 
a space up to a natural deformation, which was described as a movement 
in space without cutting and pasting. This understanding allowed scientists 
to build tables of knots but didn’t lead to precise methods allowing one 
to distinguish knots which could not be practically deformed from one to 
another. In a letter to O. Veblen, written in 1919, young J. Alexander 
expressed his disappointment^: “When looking over Tait On Knots among 
other things, He really doesn’t get very far. He merely writes down all the 
plane projections of knots with a limited number of crossings, tries out a few 
transformations that he happen to think of and assumes without proof that 
if he is unable to reduce one knot to another with a reasonable number of 
tries, the two are distinct. His invariant, the generalization of the Gaussian 

^This may be a controversial statement. The precision of Maxwell was different than 
that of Tait and both were physicists. 

■^We shonld remember that it was written by a young revolutionary mathematician 
forgetting that he is “standing on the shoulders of giants. ” INewl . 


3 



4 


CHAPTER 1. PRELIMINARIES 


invariant ... for links is an invariant merely of the particular projection 
of the knot that you are dealing with, - the very thing I kept running up 
against in trying to get an integral that would apply. The same is true of 
his ‘Beknottednes’.” 

In the famous Mathematical Encyclopedia Max Dehn and Poul Heegaard 
outlined a systematic approach to topology, in particular they precisely for¬ 
mulated the subject of the Knot Theory EHI 1907. To omit the notion 
of deformation of a curve in a space (then not yet well defined) they intro¬ 
duced lattice knots and the precise definition of their (lattice) equivalence. 
Later Reidemeister and Alexander considered more general polygonal knots 
in a space with equivalent knots related by a sequence of A-moves. The 
definition of Dehn and Heegaard was long ignored and only recently lat¬ 
tice knots are again studied. It is a folklore result, probably never written 
down in detail, that the two concepts, lattice knots and polygonal knots, are 
equivalent. 

1.1.1 Lattice knots and Polygonal knots 

In this part we discuss two early XX century definitions of knots and their 
equivalence, by Dehn-Heegaard and by Reidemeister. In the XIX century 
knots were treated from the intuitive point of view and as we mention in 
Chapter II it was Heegaard in his 1898 thesis who came close to a proof that 
there are nontrivial knots. 

Dehn and Heegaard gave the following definition of a knot (or curve in 
their terminology) and of equivalence of knots (which they call isotopy of 
curves)^. 

Definition 1.1.1 ( [D-HJ j 

A curve is a simple elosed polygon on a eubical lattiee. It has coordinates 
Xi,yi,Zi and an isotopy of these curves is given by: 

(i) Multiplieation of every eoordinate by a natural number, 

(a) Insertion of an elementary square, when it does not interfere with the 
rest of the polygon. 

(Hi) Deletion of the elementary square. 

Elementary moves of Dehn and Heegaard can be summarized/explained 
as follows: ... SEE CHAPTER I. 

^Translation from German due to Chris Lamm. 







Chapter II 

History of Knot Theory 


The goal of this Chapter is to present the history of ideas which lead up to 
the development of modern knot theory. We will try to be more detailed 
when pre-XX century history is reported. With more recent times we are 
more selective, stressing developments related to Jones type invariants of 
links. Additional historical information on specific topics of Knot Theory is 
given in other chapters of the book^. 

Knots have fascinated people from the dawn of the human history. We 
can wonder what caused a merchant living about 1700 BC. in Anatolia and 
exchanging goods with Mesopotamians, to choose braids and knots as his 
seal sign; Fig. 1. We can guess however that knots on seals or cylinders 
appeared before proper writing was invented about 3500 BC. 



Figure 1; Stamp seal, about 1700 BC (the British Museum). 

On the octagonal base [of hammer-handled haematite seal] are patterns surrounding a 
hieroglyphic inscription (largely erased). Four of the sides are blank and the other four are 

^There are books which treat the history of topics related to knot theory IB-L- WIICh-MI 
KirowellDiel . J.Stillwell’s textbook IStill contains very interesting historical digressions. 
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CHAPTER II. HISTORY OF KNOT THEORY 


engraved with elaborate patterns typical of the period (and also popular in Syria) alternating 
with cult scenes... ( \Cn]\ . p.93). 

It is tempting to look for the origin of knot theory in Ancient Greek 
mathematics (if not earlier). There is some justihcation to do so: a Greek 
physician named Heraklas, who lived during the first century A.D. and who 
was likely a pupil or associate of Heliodorus, wrote an essay on surgeon’s 
slings^. Heraklas explains, giving step-by-step instructions, eighteen ways 
to tie orthopedic slings. His work survived because Oribasius of Pergamum 
(ca. 325-400; physician of the emperor Julian the Apostate) included it to¬ 
ward the end of the fourth century in his “Medical Gollections”. The oldest 
extant manuscript of “Medical Collections” was made in the tenth century 
by the Byzantine physician Nicetas. The Codex of Nicetas was brought to 
Italy in the fifteenth century by an eminent Greek scholar, J. Lascaris, a 
refugee from Constantinople. Heraklas’ part of the Codex of Nicetas has 
no illustrations, and around 1500 an anonymous artist depicted Heraklas’ 
knots in one of the Greek manuscripts of Oribasus “Medical Collections” (in 
Figure 2 we reproduce the drawing of the third Heraklas knot together with 
its original, Heraklas’, description). Vidus Vidius (1500-1569), a Florentine 
who became physician to Francis I (king of France, 1515-1547) and professor 
of medicine in the College de France, translated the Codex of Nicetas into 
Latin; it contains also drawings of Heraklas’ surgeon’s slings by the Italian 
painter, sculptor and architect Francesco Primaticcio (1504-1570); |DallB,aj . 



Figure 2.2; The crossed noose 
SEE CHAPTER H. 


^Heliodorus, who lived at the time of Trajan, also mentions in his work knots and loops 











Chapter III 

Conway type invariants 


III.l Conway algebras. 

While considering quick methods of computing Alexander polynomial (a 
classical invariant of links, see Chapter IV)^ Conway ra suggested a 
normalized form of it (now called the Conway or Alexander-Conway poly¬ 
nomial) and he showed that the polynomial, Ai{z), satisfies the following 
two conditions: 

(i) (Initial condition) If Ti is the trivial knot then At^{z) = 1. 

(ii) (Conway’s skein relation) — Al_{z) = zAl^, where L+,L_ 

and Lq are diagrams of oriented links which are identical except for 
the part presented in Fig. 1.1. 

The conditions (i) and {ii) define the Conway polynomial (or, maybe more 
properly, Alexander-Conway polynomial) Al{z) uniquely, see raio 

Ell [EH]. 

In fact the un-normalized version of the formula {ii) was noted by J.W. Alexan¬ 
der in his original paper introducing the polynomial |Al-3j 1928. Alexander 
polynomial was defined up to invertible elements, in the ring of Lau¬ 
rent polynomials, Z\t^^]), so the formula (ii) was not easily available for a 
computation of the polynomial. 

In the Spring of 1984 V. Jones, |Jo-ll IJo-2j . showed that there exists 
an invariant V of links which is a Laurent polynomial with respect to the 
variable \Ii which satisfies the following conditions: 

(i) VTAt) = l, 
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CHAPTER III. CONWAY TYPE INVARIANTS 


(ii) ^VL+{t) - tVL_{t) = {Vi - ^)VLo{t). 

These two examples of invariants were a base for a thought that there 
exists an invariant (of ambient isotopy) of oriented links which is a Lau¬ 
rent polynomial P^x^y) of two variables and which satisfies the following 
conditions: 

(i) PTVx,y) = 1 

(ii) xPl+ {x, y) + yPi. (x, y) = zPlo {x, y). 

Indeed, such an invariant exists and it was discovered a few months after 
the Jones polynomial, in July-September of 1984, by four groups of math¬ 
ematicians: R. Lickorish and K. Millett, J. Hoste, A. Ocneanu as well as 
by P. Freyd and D. Yetter |FYHLM()j (independently, it was discovered in 
November-December of 1984 by J. Przytycki and P. Traczyk [P-T-1] L We 
call this polynomial the Jones-Conway or Homflypt polynomial^. 


\/ 

/\ 


Instead of looking for polynomial invariants of links related as in Fig. 1.1 
we can approach the problem from a more general point of view. Namely, we 
can look for universal invariants of links which have the following property: 
a given value of the invariant for L_|_ and Lq determines the value of the 
invariant for L_, and similarly: if we know the value of the invariant for L_ 
and Lq we can find its value for L+. 

The invariants with this property are called Conway type invariants. We 
will develop these ideas in the present chapter of the book which is based 
mainly on a joint paper of Traczyk and the author IP-J-ILlPCj . 

SEE CHAPTER III. 



Eig. 1.1 


^HOMFLYPT is the acronym after the initials of the inventors: Hoste, Ocneanu, Mil¬ 
lett, Freyd, Lickorish, Yetter, Przytycki and Traczyk. We note also some other names that 
are nsed for this invariant: FLYPMOTH, HOMFLY, the generalized Jones polynomial, 
two variable Jones polynomial, twisted Alexander polynomial and skein-polynomial. 









Chapter IV 

Goeritz and Seifert matrices 


The renessance of combinatorial methods in Knot Theory which can be 
traced back to Conway’s paper |Co-lj and which bloomed after the Jones 
breakthrough ra with Conway type invariants and Kauffman approach 
(Chapter III), had its predecessor in 1930th |Coel 1^ . Goeritz matrix of a 
link can be defined purely combinatorially and is closely related to Kirch- 
hoff matrix of an electrical network. Seifert matrix is a generalization of the 
Goeritz matrix and, even historically, its development was mixing combina¬ 
torial and topological methods. 

IV. 1 Goeritz matrix and signature of a link. 

Apart from Conway type invariants and Kauffman approach, there are other 
combinatorial methods of examining knots. One of them was discovered in 
the 30-ties by L. Goeritz and we present it in this section. Goeritz |Goej 
showed how to associate a quadratic form to a diagram of a link and more¬ 
over how to use this form to get algebraic invariants of the knot (the sig¬ 
nature of this form, however, was not an invariant of the knot). Later, 
Trotter jTCTI applied a form of Seifert (see Section 2) to introduce another 
quadratic form, the signature of which was an invariant of links. 

Gordon and Litherland EH] provided a unified approach to Goeritz and 
Seifert/Trotter forms. They showed how to use the form of Goeritz to get 
(after a slight modification) the signature of a link. 

We begin with a purely combinatorial description of the matrix of Goeritz 
and of the signature of a link. This description is based on EH and |Tral-lj . 

Definition IV.1.1 Assume that L is a diagram of a link. Let us checker¬ 
board color the complement of the diagram in the projection plane Ft?, that 
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CHAPTER IV. GOERITZ AND SEIFERT MATRICES 


is, color in black and white the regions into which the plane is divided by 
the diagram}. We assume that the unbounded region of R? \ L is colored 
white and it is denoted by Xq while the other white regions are denoted by 
Xi,..., Xn- Now, to any crossing, p, of L we associate either +1 or —1 
according to the convention in Fig. 1.1. We denote this number by gip). 




Fig. 1.1 


Let G' = where 


did 


9i,k 


for i j, where the summation extends 
over crossings which connect Xi and Xj 

ifi = j 


The matrix G' = G'{L) is ealled the unreduced Goeritz matrix of the di¬ 
agram L. The reduced Goeritz matrix (or shortly Goeritz matrix) associated 
to the diagram L is the matrix G = G{L) obtained by removing the first row 
and the first column of G'. 


Theoremf |(loel IK-Pl |Ky| ) 

Let us assume that Li and L 2 are two diagrams of a given link. Then the 
matrices G{Li) and G{L 2 ) can be obtained one from the other in a finite 
number of the following elementary equivalence operations:... 

SEE CHAPTER IV. 


^This (checkerboard) coloring was first used by P. G. Tait in 1876/7, see Chapter II. 




Chapter V 

Graphs and links 


We present in this Chapter several results which demonstrate a close con¬ 
nection and useful exchange of ideas between graph theory and knot theory. 
These disciplines were shown to be related from the time of Tait (if not 
Listing) but the great flow of ideas started only after Jones discoveries. The 
first deep relation in this new trend was demonstrated by Morwen Thistleth- 
waite and we describe several results by him in this Chapter. We also present 
results from two preprints lEEniEU, in particular we sketch two gen¬ 
eralizations of the Tutte polynomial of graphs, x(5'), or, more precisely, 
the deletion-contraction method which Tutte polynomial utilitize. The first 
generalization considers, instead of graphs, general objects called setoids or 
group systems. The second one deals with completion of the expansion of a 
graph with respect to subgraphs. We are motivated here by finite type in¬ 
variants of links developed by Vassiliev and Gusarov along the line presented 
in |P-9j (compare Chapter IX). The dichromatic Hopf algebra, described in 
Section 2, have its origin in Vassiliev-Gusarov theory mixed with work of G. 
Carlo-Rota and his former student W. Schmitt. 


V.l Knots, graphs and their polynomials 

In this section we discuss relations between graph and knot theories. We 
describe several applications of graphs to knots. In particular we consider 
various interpretations of the Tutte polynomial of graphs in knot theory. 
This serves as an introduction to the subsequent sections where we prove 
two of the classical conjectures of Tait. In the present section we rely mostly 
on |This-ll iThis-Sj and |P-P-lj . 

By a graph G we understand a finite set V(G) of vertices together with a 
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CHAPTER V. GRAPHS AND LINKS 


finite set of edges E{G). To any edge we associate a pair of (not necessarily 
distinct) vertices which we call endpoints of the edge. We allow that the 
graph G has multiple edges and loops (Fig.1.1)^. A loop is an edge with one 
endpoint. 


Fig. 1.1 

By PoiG) we denote the number of components of the graph G and by 
Pi{G) we denote its cyclomatic number, i.e. the minimal number of edges 
which have to be removed from the graph in order to get a graph without 
cycles.^ A connected graph without cycles (i.e. po = 1) Pi = 0) is called 
a tree. If G has no cycles , i.e. pi = 0, then the graph G is called a 
forest. By a spanning tree (resp. forest) of the graph G we understand a 
tree (resp. forest) in G which contains all vertices of G. By an isthmus of 
G we understand an edge of G, removal of which increases the number of 
components of the graph. 

To a given graph we can associate a polynomial in various ways. The 
first such a polynomial, called the chromatic polynomial of a graph, was 
introduced by Birkhoff in 1912 |Birk-1p . For a natural number A, the chro¬ 
matic polynomial, denoted by G{G,X), counts the number of possible ways 
of coloring the vertices of G in A colors in such a way that each edge has 
endpoints colored in different colors (compare Exercise 1.14). The chromatic 
polynomial was generalized by Whitney and Tutte ITiit-lj . ... 

SEE CHAPTER V. 




^In terms of algebraic topology a graph is a 1-dimensional CW-complex. Often it 
is called a pseudograph and the word “graph” is reserved for a 1-dimensional simplicial 
complex, that is, loops and multiple edges are not allowed. We will use in such a case the 
term a simple (or classical) graph. If multiple edges are allowed but loops are not we use 
often the term a multigraph, EEIl 

^In terms of algebraic topology po{G) and pi{G) are equal to dimensions of homology 
groups Ho{G) and Hi{G), respectively. In this context the notation bo and bi is used and 
numbers are called the Betti numbers. 

®J.B.Listing, in 1847 ILis| . introduced polynomial of knot diagrams. For a graph G, 
the Listing polynomial, denoted by JBL{G), can be interpreted as follows: JBL{G) = 
Eai(G)a;* where ai{G) is the number of vertices in G of valency i. 









Chapter VI 

Fox n-colorings,Rational 
moves, Lagrangian tangles 
and Burnside groups 

VI.l Fox n-colorings 

Tricoloring of links, discussed in Chapter I, can be generalized, after Fox, 
|F-lj : Chapter 6, |C-Fj . Chapter VIII, Exercises 8-10, |F-2j . to n-coloring of 
links as follows: 

Definition VI.1.1 We say that a link diagram D is n-colored if every arc 
is colored by one of the numbers 0, l,...,n — 1 in such a way that at each 
crossing the sum of the colors of the undercrossings is equal to twice the 
color of the overcrossing modulo n. 

The following properties of n-colorings, can be proved in a similar way 
as for the tricoloring properties. However, an elementary proof of the part 
(g) is more involved and requires an interpretation of n-colorings using the 
Goeritz matrix lEEI, or Lagrangian tangle idea (developed later in this 
chapter). 

Lemma VI.1.2 (a) Reidemeister moves preserve the number of n-colorings, 

coln{D), thus it is a link invariant, 

(b) if D and D' are related by a finite sequence ofn-moves, then coln{D) = 
coln{D'), 

(c) n-colorings form an abelian group, Coln{D) (it is also a Zn-module), 
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Fox COLORINGS...Burnside groups 


(d) if n is a prime number, then coln{D) is a power of n and for a link 
with b bridges: b > logn{coln{L)), 

(e) coln{Li)coln{L 2 ) = n{coln{LiffL 2 )), 

(f) ifn is a prime odd number then among the four numbers colniL^), coln{L-), 
coln{Lo) and coln{Loo), three are equal one to another and the fourth 

is either equal to them or n times bigger, 

More generally: If Lq, Li,Ln-i, L^o are n + 1 diagrams generalizing 
the four diagrams from (f); see Fig. 2.1 then: 


(g) ifn is a prime number then among the n+1 numbers coln{Lo), coln{Li), ...,coln{Ln-i) 
and coln{Loo) n are equal one to another and the (n + 1) ’th is n times 

bigger, 

(h) if n is a prime number, then u{K) > logn{coln{K)) — 1. 



Corollary VI.1.3 (i) For the figure eight knot, 4i, one has co/5(4i) = 

25, so the figure eight knot is a nontrivial knot; compare Fig.2.2. 

( a ) r(4i#4i) = 2. 



SEE CHAPTER VI. 



Chapter VII 

Symmetries of links 


In this chapter we examine finite group actions on which map a given 
link onto itself. For example, a torus link of type {p, q) (we call it Tp^g) is 
preserved by an action of a group Zp © Zg on (c.f. Exercise 0.1 and 
Figure 0.1, for the torus link of type (3, 6)). 



Fig. 0.1 

Subsequently, we will focus on the action of a cyclic group Zn. We will 
mainly consider the case of an action on with a circle of fixed points. The 
new link invariants, which we have discussed in previous chapters, provide 
efficient criteria for examining such actions. The contents of this chapter is 
mostly based on papers of Murasugi |M-6j , Traczyk |T-lj and of the author 

|p^rpdi2| . 

Exercise VII.0.1 Let = {zi,Z 2 G C x C : \zi\^ + \z 2 \‘^ = 1}. Let us 
consider an action of Zp © Zg on which is generated by Tp and Tg, where 
Tp{zi,Z 2 ) = Z 2 ) and Tq{zi,Z 2 ) = (zi, Show that this 

action preserves torus link of type {p,q). This link can be described as the 

following set {(zi,Z 2 ) G : zi = Z 2 = where t is an 

arbitrary real number and k is an arbitrary integer. 
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CHAPTER VII. SYMMETRIES OE LINKS 


Show that if p is co-prime to q then Tp^q is a knot that can be parameterized 
by: 

R3t^ C C^. 

VII.1 Periodic links. 

Definition VII.1.1 A link is called n-periodic if there exists an action of 
Zn on which preserves the link and the set of fixed points of the action 
is a circle disjoint from the link. If, moreover, the link is oriented then 
we assume that the generator of Zn preserves the orientation of the link or 
ehanges it globally (that is on every component). 

New polynomials of links provide strong periodicity criteria. 

Let 7^ be a subring^ of the ring Z[a^^, generated by z and 
—. Let us note that 2 ; is not invertible in TZ. 

Z 

Lemma VII.1.2 For any link L its Jones-Conway polynomial Pria, z) is 
in the ring IZ. 

Proof: For a trivial link with re components we have Pt„ (o, z) = 
g IZ, Further, if Pl,^ (a, z) (respectively Pl_ (a, z)) and Plq (a, z) 
are in IZ then Pl_ (a, z) (respectively Pl+{o,, z)) is in IZ as well. This obser¬ 
vation enables a standard induction to conclude Lemma 1.2. Now we can 
formulate our criterion for re-periodic links. It has especially simple form for 
a prime period (see Section 2 for a more general statement). □ 

Theorem VII.1.3 Let L be an r-periodic oriented link and assume that r 
is a prime number. Then the Jones-Conway polynomial PL{a,z) satisfies 
the relation 

Piia, z) = PL{a~^, z) mod (r, z^) 
where (r, z"^) is an ideal in IZ generated by r and z''. 

In order to apply Theorem 1.3 effectively, we need the following fact. 

Lemma VII.1.4 Suppose that w(a, z) G 7Z is written in the form w{a, z) = 
Y^iVi{a)z'^, where Vi{a) G Z[a^^]. Then w{a,z) G (r,z^) if and only if for 
any i < r the coefficient Vi{a) is in the ideal (r, (a -|- 

... SEE CHAPTER VII. 

^IZ is an example of a Rees algebra of Z\M^] with respect to the ideal generated by 
a a“^; lEil . 





Chapter VIII 

Different links with the same 
Jones type polynomials 


ABSTRACT. We describe, in this chapter, three methods of 
constructing different links with the same Jones type invariant. 
All three can be thought as generalizations of mutation. The 
first combines the satellite construction with mutation. The sec¬ 
ond uses the notion of rotant, taken from the graph theory, the 
third, invented by Jones, transplants into knot theory the idea 
of the Yang-Baxter equation with the spectral parameter (idea 
employed by Baxter in the theory of solvable models in statis¬ 
tical mechanics). We extend the Jones result and relate it to 
Traczyk’s work on rotors of links. We also show further applica¬ 
tions of the Jones idea, e.g. to 3-string links in the solid torus. 
We stress the fact that ideas coming from various areas of math¬ 
ematics (and theoretical physics) has been fruitfully used in knot 
theory, and vice versa. 


0 Introduction 

When at spring of 1984, Vaughan Jones introduced his Laurent) polyno¬ 
mial invariant of links, VL{t), he checked immediately that it distinguishes 
many knots which were not taken apart by the Alexander polynomial, e.g. 
the right handed trefoil knot from the left handed trefoil knot, and the 
square knot from the granny knot; Fig. 0.1. 
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Fig. 0.1 

Jones also noticed that his polynomial is not universal. That is, there are 
different knots with the same polynomial; e.g. the Conway and Kinoshita- 
Terasaka knots; Fig. 0.2. 




Fig. 0.2 

Then Jones asked the fundamental question whether there exists a non¬ 
trivial knot with the trivial polynomial. Twenty years later this is still an 
open problem and specialists differ in their opinion whether the answer is yes 
or no. In this section, we concentrate on more accessible problem: how to 
construct different links with the same Jones polynomial. It may shed some 
light into the Jones question. We follow mostly in our exposition. 

... SEE CHAPTER VIII. 








Chapter IX 

Skein modules 


We describe in this chapter the idea of building an algebraic topology based 
on knots (or more generally on the position of embedded objects). That is, 
our basic building blocks are considered up to ambient isotopy (not homo- 
topy or homology). For example, one should start from knots in 3-manifolds, 
surfaces in 4-manifolds, etc. However our theory is, until now, developed 
only for the case of links in 3-manifolds, with only a glance towards 4- 
manifolds. The main object of the theory is a skein module and we devote 
this chapter mostly to description of skein modules in 3-dimensional mani¬ 
folds. In this book we outline the theory of skein modules often giving only 
ideas and outlines of proofs. The author is preparing a monograph devoted 
exclusively to skein modules and their ramifications lEsn]. 


IX. 1 History of skein modules 

H. Poincare, in his paper “Analysis situs” (1895), defined abstractly homol¬ 
ogy groups starting from formal linear combinations of simplices, choosing 
cycles and dividing them by relations coming from boundaries 

The idea behind skein modules is to use links instead of cycles (in the 
case of a 3-manifold). More precisely we divide the free module generated 
by links by properly chosen (local) skein relations. 

Skein modules have their origin in the observation made by Alexander 

^Before Poincare the only similar construction was the formation of “divisors” on an 
algebraic curve by Dedekind and Weber |D-W| . that is the idea of considering formal 
linear combinations of points on an algebraic curve, modulo relations yielded by rational 
functions on the curve. 
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(HESI, 1928)^ that his polynomials of three links L+,L_ and Lq in S^ are 
linearly related (here L+,L_ and Lq denote three links which are identical 
except in a small ball as shown in Fig. 1.1). Conway rediscovered the 
Alexander observation and normalized the Alexander polynomial so that it 
satisfies the skein relation 

^L+{z) - Al_(z) = zALoiz) 

(EEU, 1969). In the late seventies Conway advocated the idea of consid¬ 
ering the free Z[ 2 ;]-module over oriented links in an oriented 3-manifold and 
dividing it by the submodule generated by his skein relation IDo3I (cited in 
inii) and |Co-3) (cited in |Ka-lj b However, there is no published account of 
the content of Conway’s talks except when S^ or its submanifolds are an¬ 
alyzed. The original name Conway used for this object was “linear skein”. 



Figure 1.1 

Conway’s idea was then pursued by Ciller |Cij (who computed the linear 
skein of a tangle), and Kauffman |Ka-ll IKa-81 IKa-3j , as well as Lickorish 
and Millett |L-M-lj (for subspaces of S^). 

In graph theory, the idea of forming a ring of graphs and dividing it by 
an ideal generated by local relations was developed by W. Tutte in his 1946 
PhD thesis |Tut-lj . but the relation to knot theory was observed much later. 

The theory of Hecke algebras, as introduced by N. Iwahori i [Iwj . 19641. 
is closely connected to the theory of skein modules, however the relation of 
Hecke algebras to knot theory was noticed by V. Jones in 1984, 20 years after 
Iwahori’s and Conway’s work (it was crucial for Jones-Ocneanu construction 
of Markov traces). 

The Temperley-Lieb algebra (lELl ,1971) is related to the Kauffman 
bracket skein module of the tangle, but any relation to knot theory was 
again observed first by Jones in 1984. 

At the time when I introduced skein modules, in April of 1987, I knew 
the fundamental paper of Conway |Co-lj . and |Cil IKa-^ IL-M-l| as well as 
[Lnn|. However, the most stimulating paper for me was one by J. Hoste 
and M. Kidwell |Ho-K] about invariants of colored links, which 
... SEE CHAPTER IX. 

^We can argue further that Alexander was motivated by the chromatic polynomial in¬ 
troduced in 1912 by George David Birkhoff IBirk-ll . Compare also the letter of Alexander 
to Veblen (EYI, 1919) discussed in Section 2. 


































Chapter X 

Khovanov Homology: 
categorification of the 
Kauffman bracket relation 


Bethesda, October 31, 2004 


Introduction 

Khovanov homology offers a nontrivial generalization of the Jones polyno¬ 
mials of links in (and of the Kauffman bracket skein modules of some 
3-manifolds). In this chapter we define Khovanov homology of links in 
and generalize the construction into links in an /-bundle over a surface. We 
use Viro’s approach to construction of Khovanov homology |V-3j . and uti¬ 
lize the fact that one works with unoriented diagrams (unoriented framed 
links) in which case there is a long exact sequence of Khovanov homology. 
Khovanov homology, over the field Q, is a categorification of the Jones poly¬ 
nomial (i.e. one represents the Jones polynomial as the generating function 
of Euler characteristics). However, for integral coefficients Khovanov homol¬ 
ogy almost always has torsion. The first part of the chapter is devoted to 
the construction of torsion in Khovanov homology. In the second part we 
analyze the thickness of Khovanov homology and reduced Khovanov homol¬ 
ogy. In the last part we generalize Khovanov homology to links in /-bundles 
over surfaces and demonstrate that for oriented surfaces we categorify the 
element of the Kauffman bracket skein module represented by the considered 
link. We follow the exposition given in frRlAPS-2llAPS-3j . 

Chapter X is organized as follows. In the first section we give the defini- 
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Khovanov Homology 


tion of Khovanov homology and its basic properties. 

In the second section we prove that adequate link diagrams with an odd 
cycle property have Z 2 -torsion in Khovanov homology. 

In the third section we discuss torsion in the Khovanov homology of an 
adequate link diagram with an even cycle property. 

In the fourth section we prove Shumakovitch’s theorem that prime, non¬ 
split alternating links different from the trivial knot and the Hopf link have 
Z 2 -torsion in Khovanov homology. We generalize this result to a class of 
adequate links. 

In the fifth section we generalize result of E.S.Lee about the Khovanov 
homology of alternating links (they are H-thin^). We do not assume rational 
coefficients in this generalization. We use Viro’s exact sequence of Khovanov 
homology to extend Lee’s results to almost alternating diagrams and H-k- 
thick links. 

In the sixth section we compute the Khovanov homology for a connected 
sum of n copies of Hopf links and construct a short exact sequence of Kho¬ 
vanov homology involving a link and its connected sum with the Hopf link. 
By showing that this sequence splits, we answer the question asked by Shu- 
makovitch. 

In the seventh section we notice that the results of sections 5 and 6 
can be adapted to reduced and co-reduced Khovanov homology. Finally, 
we show that there is a long exact sequence connecting reduced and co¬ 
reduced Khovanov homology with unreduced homology. We illustrate our 
definitions by computing reduced and co-reduced Khovanov homology for 
the left handed trefoil knot. 

In the eight section we define Khovanov homology for links in /-bundles 
over surfaces. For links in the product F x I we stratify Khovanov homology 
in such a way that it categorifies the Kauffman bracket skein module of Fxl. 
We end the section by computing stratified Khovanov homology for a trefoil 
knot diagram in an annulus. 

X.l Basic properties of Khovanov homology 

The first spectacular application of the Jones polynomial (via Kauffman 
bracket relation) was the solution of Tait conjectures on alternating diagrams 
and their generalizations to adequate diagrams (see Chapter V). Our method 

^We also outline a simple proof of Lee’s result ILee-II ILee^ that for alternating links 
Khovanov homology yields the classical signature, see Remark 1.6. 
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of analyzing torsion in Khovanov homology has its root in work related to 
solutions of Tait conjectures |K-5I IM-41 IThis-3] . 

Recall that the Kauffman bracket polynomial < -D > of a link diagram 
D is defined by the skein relations < ^ ^ ^ 

< U O >= — A~‘^) < D > and the normalization < Q >= 1- The 

categorification of this invariant (named by Khovanov reduced homology) is 
discussed in Section 7. For the (unreduced) Khovanov homology we use 
the version of the Kauffman bracket polynomial normalized to be 1 for the 
empty link (we use the notation [D] in this case). 

Definition X.1.1 (Kauffman States) 

Let D be a diagram? of an unoriented, framed link in a 3-ball B^. A Kauff¬ 
man state s of D is a function from the set of crossings of D to the set 
{+1,-1}. Equivalently, we assign to each crossing of D a marker according 
to the following convention: 



\/ 

7 \ 

+1 marker 



-1 marker 


Fig. 1.1; markers and associated smoothings 

By Dg we denote the system of circles in the diagram obtained by smooth¬ 
ing all crossings of D according to the markers of the state s. Fig. 1.1. 

By |s| we denote the number of components of Dg. 

In this notation the Kauffman bracket polynomial of D is given by the 
state sum formula: [D] = {—A^ — A~^) < D >= A^'^A 

^We think of the 3-ball as xl and the diagram is drawn on the disc . In Section 
8 we demonstrate, after lAPS-21 . that the theory of Khovanov homology can be extended 
to links in an oriented 3-manifold M that is a bundle over a surface F {M — Fxl). If F 
is orientable then M = F x I. If F is unorientable then M is a twisted I bundle over F 
(denoted by Fxl). Several results of this chapter are valid for the Khovanov homology 
of links in M = Fxl. 
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where a{s) is the number of positive markers minus the number of negative 
markers in the state s. 

Convenient way of defining Khovanov homology is (as noticed by Viro 
|V-3j i to consider enhanced Kauffman states^. 

Definition X.1.2 An enhanced Kauffman state S of an unoriented framed 
link diagram D is a Kauffman state s with an additional assignment of + 
or — sign to each circle of Dg. 

Using enhanced states we express the Kauffman bracket polynomial as a 
(state) sum of monomials which is important in the definition of Khovanov 
homology we use. We have [D] = < D >= ^^(—l)'^('5')^'^(^)+2'r(5)^ 

where t{S) is the number of positive circles minus the number of negative 
circles in the enhanced state S. 

Definition X.1.3 (Khovanov chain complex) 

(i ) Let S{D) denote the set of enhanced Kauffman states of a diagram 
D, and let Sij{D) denote the set of enhanced Kauffman states S such 
that a[S) =i and a{S) + 2T{S) = j, The group C{D) (resp. Cij{D)) is 
defined to be the free abelian group spanned by S{D) (resp. Sij{D)). 
C{D) = j^iCij{D) is a free abelian group with (bi)-gradation. 

(ii ) For a link diagram D with ordered crossings, we define the chain 
complex {C{D),d) where d = {dij} and the differential dij : Cij{D) —> 
Ci- 2 ,j{D) satisfies d{S) = ^ ^ 

S' e Si- 2 ,j{D), o-n-d [iS : 5'] equal to 0 or 1. [iS : 5'] = 1 if and 
only if markers of S and S' differ exactly at one crossing, call it v, 
and all the circles of Ds and Ds' not touching v have the same sign^. 
Furthermore, t{S : S') is the number of negative markers assigned to 
crossings in S bigger than v in the chosen ordering. First two rows of 
Table 8.1 show all possible types of pairs of enhanced states for which 
[S : 5'] = 1. S and S' have different markers at the crossing v and 
£ = + or —. 

®In Khovanov’s original approach every circle of a Kauffman state was decorated by a 
2-dimensional module A (with basis 1 and X) with the additional structure of Frobenius 
algebra. As an algebra A = Z[X]/(A^) and comultiplication is given by A(l) = X 0 1 -|- 
1 0 X and A(X) = X 0 X. Viro uses — and -|- in place of 1 and X. 

'^From our conditions it follows that at the crossing v the marker of S is positive, the 
marker of S' is negative, and that t{S') = t{S) -1- 1. 
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(in) The Khovanov homology of the diagram D is defined to be the homology 
of the chain complex {C{D),d); = ker{dij)/di+ 2 ,j{Ci+ 2 ,j{T))). 

The Khovanov cohomology of the diagram D is defined to be the coho¬ 
mology of the chain complex {C{D),d). 


Khovanov proved that his homology is a topological invariant. Hij{D) is 
preserved by the second and the third Reidemeister moves and //j+i j_|_ 3 (r+i (D)) 
= i/j_ij_ 3 (r_i(R»)). Where ) = (/iQ ) and ) = 

)• 


With the notation we have introduced before, we can write the formula 
for the Kauffman bracket polynomial of a link diagram in the form [D] = 
Ei dimCij) = A^Xi,j(C*j), 

where Xi,jiC*j) = El j-feo mod( 2 )(“1)^is (slightly adjusted) 
Euler characteristic of the chain complex (j fixed). This explains the 
phrase associated with Khovanov homology that it categorifies Kauffman 
bracket polynomial (or Jones polynomial)^. 

Below we list a few elementary properties of Khovanov homology follow¬ 
ing from properties of Kauffman states used in the proof of Tait conjectures 
lOlMllEIiSl; compare Chapter V. 

The positive state = s+D (respectively the negative state s_ = S-D) 
is the state with all positive markers (resp. negative markers). The alternat¬ 
ing diagrams without nugatory crossings (i.e. crossings in a diagram of the 
are generalized to adequate diagrams using properties of 


form 




states anc 

S-. 


if the state of positive (resp. negative) markers, (resp. s_), cuts the dia¬ 
gram to the collection of circles, so that every crossing is connecting different 
circles. D is an adequate diagram if it is -|— and —adequate |L-Tj . 


Property X.1.4 

If D is a diagram of n crossings and its positive state s+ has |s+| circles 
then the highest term (in both grading indexes) of Khovanov chain complex 
is Cn^ri+ 2 \s+\{D)i wc have Cn^n+ 2 \s+\{D) = Furthermore, if D is a -\-- 
adequate diagram, then the whole group C^^n+ 2 \s+\{F>) = T, and H^n+ 2 \s+\{F)) = 

®In the narrow sense a categorification of a numerical or polynomial invariant is a 
homology theory whose Euler characteristic or polynomial Euler characteristic (the gen¬ 
erating function of Euler characteristics) is the given invariant. We can quote after 
M.Khovanov lEO]: “A speculative question now comes to mind: quantum invariants of 
knots and 3-manifolds tend to have good integrality properties. What if these invariants 
can be interpreted as Euler characteristics of some homology theories of 3-manifolds?”. 
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Z. Similarly the lowest term in the Khovanov chain complex isC_n-n- 2 \s-\{I^)- 
Furthermore, if D is a —-adequate diagram, then the whole group 
= Z and _„_ 2 |s_[(-D) = Z. Assume that D is a non-split diagram then 
|s+| + |s_| < n + 2 and the equality holds if and only if D is an alternating 
diagram or a connected sum of such diagrams (Wu’s dual state lemma I 
see Lemma V.3.13). 


Property X.1.5 Let cr{L) be the classical (Trotter-Murasugi) signature^ 
of an oriented link L and o{L) = (t{L) + lk{L), where lk{L) is the global 
linking number of L, its Murasugi’s version which does not depend on an 
orientation of L. Then (see Section V.f for the proof of Traczyk results): 


(i) [Traczyk’s local property] If Dq is a link diagram obtained from an 
oriented alternating link diagram D by smoothing its crossing v and 
Dq has the same number of (graph) components as D, then cr{D) = 
(t{Dq) — sgn{v). One defines the sign of a crossing v as sgn{v) = ±1 


according to the convention sgn{ 



1 and sgn{ 



= - 1 . 


(a) [Traczyk Theorem ]T-3 l\AP] ] 

The signature, (t{D), of the non-split alternating oriented link diagram 
D is equal to n~ — |s_| + 1 = —+ |s+| — 1 = —^(n+ — n~ — (|s+| — 
|s_|)) = n~ — n'^-\-d'^ — d~, where n'^{D) (resp. n~{D)) is the number 
of positive (resp. negative) crossings of D and d'^ (resp. d~) is the 
number of positive (resp. negative) edges in a spanning forest of the 
Seifert graph^ of D. 


(Hi) [Murasugi’s Theorem 

Let D be a non-split alternating oriented diagram without nugatory 
crossings or a connected sum of such diagrams. Let Vg{t) be its Jones 

polynomial, then the maximal degree max Vg{t) = n'^{L) — and 
the minimal degree min Vg{t) = —n~{D) — 

®One should not mix the signature (t(L) with a{s) which is the signed snm of markers 
of the state s of a link diagram. 

^The Seifert graph, GS{D), of an oriented link diagram D is a signed graph whose 
vertices are in bijection with Seifert circles of D and edges are in a natural bijection with 
crossings of D. For an alternating diagram the 2-connected components (blocks) of GS{D) 
have edges of the same sign which makes K and d~ well defined. 

®Recall that if D is an oriented diagram (any orientation put on the unoriented diagram 
D), and w{D) is its writhe or Tait number, w{D) = M—n ~, then Vg{t) = ^ ]j y 

for t = A~*. P.G.Tait (1831-1901) was the first to consider the number w{D) and it is 
often called the Tait number of the diagram D and denoted by Tait{D). 
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(iv) [Murasugi’s Theorem for unoriented link diagrams]. Let D he a non¬ 
split alternating unoriented diagram without nugatory crossings or a 
connected sum of such diagrams. 

Then the maximal degree max < D >= max[D] — 2 = n + 2|s+| — 2 = 
2n + sw{D) + 2(j{D) 

and the minimal degree min < D >= min[Ii)] + 2 = —n — 2|s_| + 2 = 
—2n + sw{D) + 2a(D). The self-twist number of a diagram sw{D) = 
Ylv where the sum is taken over all self-crossings of D. A self¬ 

crossing involves arcs from the same component of a link. sw{D) does 
not depend on orientation of D. 

Remark X.1.6 

In Section 5 we reprove the result of Lee \Lee-lf that the Khovanov ho¬ 
mology of non-split alternating links is supported on two adjacent diago¬ 
nals of slope 2, that is can he nontrivial only for two values of 

j — 2i which differ by 4 (Corollary 5.5). One can combine Murasugi-Traczyk 
result with Viro’s long exact sequence of Khovanov homology and Theo¬ 
rem 7.3 to recover Lee’s result (JL ee-2] ) that for alternating links Kho¬ 
vanov homology has the same information as the Jones polynomial and the 
classical signature^. From properties l.f and 1.5 it follows that for non¬ 
split alternating diagram without nugatory crossings IIn^ 2 n+sw+ 2 d+ 2 {D) = 
H-n- 2 n+sw+ 2 &- 2 [L)) = Z. Thus diagonals which support nontrivial Hij{D) 
satisfy j — 2i = sw{D) + 2a{D) ±2. If we consider Khovanov cohomol¬ 
ogy as considered in \Kh-ll Wa-2^ . then (D) = Hij(D) for 

_ W(D) I ^ y _ 3w{D)-j y _ 2 ^/ _ — zp 1 

as in Lee’s Theorem. Note also that the self-linking number sw{D) can be 
interpreted as the total framing number of an unoriented diagram D (or the 
link defined by D with blackboard framing). For a framed unoriented link we 
can define the (framed) signature a^{D) = a{D)-\-^sw{D) = a{D)-\-^w{D). 
In this notation we get j — 2i = 2a^ (D) ± 2, which is the framed version of 
Lee’s theorem. 


®The beautiful paper by Jacob Rasmussen IHasI generalizes Lee’s results and fulfills 
our dream (with Pawel Traczyk) of constructing a “supersignature” from Jones type con¬ 
struction. Rasmussen signature R{D) agrees with Trotter-Murasugi classical signature 
for alternating knots, satisfies Murasugi inequalities, R{D+) < R{D-) < R{D+) + 2 and 
allows to approximate the unknotting number, u{K) > lR{K). Furthermore, it allows to 
find the unknotting number for positive knots, solving, in particular, Milnor’s conjecture 
(Chapter V). For a positive diagram of a knot we have R{D) = n{D) — Seif{D) -|-1, where 
Seif{D) is the number of Seifert circles of D. 
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Exercise X.1.7 Compute the Khovanov homology for the diagram of the 
left handed trefoil knot presented in Fig. 1.2. Cheek in partieular that the 
differential d : 6 * 3^5 ^ is given by a matrix of determinant 2 

(compare the first part of the proof of Theorem 2.2). Thus = Z 2 . Table 
1.3 lists graded ehain groups and graded homology of our diagram. Related 
caleulation for reduced and eo-reduced Khovanov homology is presented in 
detail in Example 7.6. 
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X.2 Diagrams with odd cycle property 

In the next few sections we use the concept of a graph, Gs{D), associated 
to a link diagram D and its state s. The graphs corresponding to states 
and S- are of particular interest. If D is an alternating diagram then 
Gs+{D) and Gs_{D) are the plane graphs first constructed by Tait. 

Definition X.2.1 

(i) Let D he a diagram of a link and s its Kauffman state. We form a 
graph, Gs{D), associated to D and s as follows. Vertiees of Gs{D) 
eorrespond to circles of Dg. Edges of Gs{D) are in bijection with 
erossings of D and an edge connects given vertices if the corresponding 
erossing eonneets eircles of Dg eorresponding to the vertiees^^. 

(a) In the language of assoeiated graphs we ean state the definition of 
adequate diagrams as follows: the diagram D is +-adequate (resp. — 
adequate) if the graph Gg^{D) (resp. Gg_{D)) has no loops. 

In this language we can formulate our first result about torsion in Khovanov 
homology. 

Theorem X.2.2 

Consider a link diagram D of N crossings. Then 

(+) If D is +-adequate and Ggj^{D) has a cycle of odd length, then the 
Khovanov homology has Z 2 torsion. More precisely we show that 
Hfq_ 2 ^N+ 2 \s+\-i{D) has Z 2 torsion. 

(-) If D is —-adequate and Gs_{D) has a eyele of odd length, then 
H_j^^_j^_ 2 \s_\+ 4 ,{D) has Z 2 torsion. 

Proof: (+) It suffices to show that the group 
CN-2,N+2\s+\-4{D)/d{CN,N+2\s+\-4.{D)) has 2-torsion. 

Consider first the diagram D of the left handed torus knot T_ 2 ,n (Fig.2.1 
illustrates the case of n = 5). The associated graph = Gg^{T- 2 ,n) is an 

S is an enhanced Kauffman state of D then, in a similar manner, we associate to 
D and S the graph Gs{D) with signed vertices. Furthermore, we can additionally equip 
Gs{D) with a cyclic ordering of edges at every vertex following the ordering of crossings at 
any circle of Ds. The sign of each edge is the label of the corresponding crossing. In short, 
we can assume that Gs{D) is a ribbon (or framed) graph. We do not use this additional 
data in this chapter but it may be of great use in analysis of Khovanov homology. 
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n-gon. 




Fig. 2.1 

For this diagram we have Cji^n+ 2 \s+\iD) = C„,n+ 2 |s+|- 4 (-^) = 

C„_ 2 ,n+ 2 |s+|- 4 (-C’) = where enhanced states generating Cn,n+ 2 \s+\-iiD) 
have all markers positive and exactly one circle (of Ds) negative^^. En¬ 
hanced states generatingC„_ 2 ,n+ 2 |s+|- 4 (-^) have exactly one negative marker 
and all positive circles of Ds- The differential 

^ • f^n,n+ 2 |s+|—4(^1) ^ 2 ,n+ 2 |s+|—4(^1) 

can be described by an n x n circulant matrix (for the ordering of states 
corresponding to the ordering of crossings and regions as in Fig. 2.1)). 

/I 1 0 ... 0 0 \ 

0 1 1 ... 0 0 


0 0 ... 0 1 1 

\ 1 0 ... 0 0 1 / 

Clearly the determinant of the matrix is equal to 2 (because n is odd; 

for n even the determinant is equal to 0 because the alternating sum of 

columns gives the zero column). To see this one can consider for example 
the first row expansion^^. Therefore the group described by the matrix is 
equal to Z 2 (for an even n one would get Z). One more observation (which 
will be used later). The sum of rows of the matrix is equal to the row vector 
(2, 2,2,..., 2, 2) but the row vector (1,1,1,..., 1,1) is not an integral linear 

this case s+ = n but we keep the general notation so the generalization which 
follows is natural. 

^^Because the matrix is a circulant one we know furthermore that its eigenvalues are 
equal to 1 -\- ui, where u) is any n’th root of nnity — 1), and that nt.;n=i(l + w) = 0 
for n even and 2 for n odd. 
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combination of rows of the matrix. In fact the element is the 

generator of Z 2 group represented by the matrix. This can be easily checked 
because if Si, ^ 2 , .... 5,1 are states freely generating Cn-2,n+2\s+\-4:{D) then 
relations given by the image of Cn^n_^2\s+\-i{D) are S 2 = —Si, S 3 = —S 2 = 
Si,..., Si = —Sn = ... = —Si thus Si + S 2 + ... + Sn is the generator of the 
quotient group C„_ 2 ,n+ 2 |s+j- 4 (^)/c^(Cn,n+ 2 |s+|- 4 (-C')) = ^ 2 - In fact we have 
proved that any sum of the odd number of states S, represents the generator 
of Z 2 . 

Now consider the general case in which Gsj^{D) is a graph without a 
loop and with an odd polygon. Again, we build a matrix presenting the 
group Ci^_2^N+2\s+\-‘^^^)I^^^N,N+2\s+\-i{D)) with the north-west block cor¬ 
responding to the odd n-gon. This block is exactly the matrix described 
previously. Furthermore, the submatrix of the full matrix below this block 
is the zero matrix, as every column has exactly two nonzero entries (both 
equal to 1). This is the case because each edge of the graph (generator) has 
two endpoints (belongs to exactly two relations). If we add all rows of the 
matrix we get the row of all two’s. On the other hand the row of one’s can¬ 
not be created, even in the first block. Thus the row of all one’s representing 
the sum of all enhanced states in Cj^_2^N+2\s+\-i{D) is Z 2 -torsion element in 
the quotient group (presented by the matrix) so also in Hj^_2^N+2\s+\-i{D). 
(-) This part follows from the fact that the mirror image of T>, the diagram D, 
satisfies the assumptions of the part (-I-) of the theorem. Therefore the quo¬ 
tient C 7 v_ 2 ^Ar+ 2 js+|- 4 (-D)/d(Cjv,Ar+ 2 |s+|- 4 (-i^)) Z 2 torsion. Furthermore, 
the matrix describing the map d : C_jv+ 2 ,-Af- 2 |s_|-i- 4 (-I^) C-Af,-Af- 2 |s_|-i- 4 (I^) 

is (up to sign of every row) equal to the transpose of the matrix describing 
the map d : Cjv,Ar+ 2 js+|- 4 (-i^) C.jq_ 2 ^N+ 2 \s+\-A{D). Therefore the torsion 

of the group C_ 7 v,-Ar- 2 |s_|-i- 4 (-D)/c?(C-Ar+ 2 ,-Ar- 2 js_|-i- 4 (I^) is the same as the 
torsion of the group CM_ 2 ^N+ 2 \s+\-i{D)/d{CM^M+ 2 \s+\-A{D)) and, in conclu¬ 
sion, H_jq_jy[_2\s_\+A{D) has Z 2 torsion^^. 

□ 

Remark X.2.3 

Notice that the torsion part of the homology, Tj^_ 2 ^n+ 2 \s+\-a{D), depends 
only on the graph Gs^{D). Furthermore if Gs^{D) has no 2-gons then 

^^Our reasoning reflects a more general fact observed by Khovanov EEU (see 
for the case of F x 7) that Khovanov homology satisfies “duality theorem”, namely 
77*’-’(7)) = This combined with the Universal Coefficients Theorem saying 

that H'^'RD) = Hij{D)/Tij{D) 0Ti_2,j(7)), where Tij{D) denote the torsion part of 
gives; r_jv,-Ar_ 2 |s_ |+ 4 (F) = rjv- 2 .]v+ 2 |s+|- 4 (F) (notice that |s_| for D equals 
to |s+| for 77). 
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Hn-2,n+2\s+\-a{D) — C]s[_ 2 ,N+ 2 \s+\-A{D)/d{CN,N+ 2 \s+\- 4 {D)) and depends 
only on the graph Gsj^{D). See a generalization in Remark 3.6 

X.3 Diagrams with an even cycle property 

If every cycle of the graph Ggj^ {D) is even (i.e. the graph is a bipartite graph) 
we cannot expect that -Hjv_ 2 , 7 v+|s+|- 4 (-D) always has nontrivial torsion. The 
simplest link diagram without an odd cycle in Gsj^{D) is the left handed 
torus link diagram T_ 2 ,n for n even. As mentioned before, in this case 
2,n+2|s+|—4('^)/^(l^n,n+2|s+|—4('^)) and, in fact Hri—2,n+2\s.^.\—ii.^') 

Z except for n = 2, i.e. the Hopf link, in which case Hq^ 2 {D) = 0. 

To find torsion we have to look “deeper” into the homology. We give a 
condition on a diagram D with N crossings which guarantees that H^Ar- 4 ,Ar+ 2 |s +|-8 
has Z 2 torsion, where N is the number of crossings of D. 

Analogously to the odd case, we will start from the left handed torus link 
T_ 2 ,n and associated graph Gs_^_{D) being an n-gon with even n > 4; Fig.3.1. 



Lemma X.3.1 

Let D be the diagram of the left-handed torus link of type (—2,n) with n 
even, n > 4. 

Then Hn-4,^n-\-2\s+\-8{D) = Hn-A,3n-s{T>) = Cn-A,3n-siD)/d{Cn-2,3n-s{D)) = 
Z2. 

Furthermore, every enhanced state from the basis of Cn-i,'Sn-8{F>) (or an 
odd sum of such states) is the generator 0 /Z 2 . 
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n(n — 1 ) 

Proof: We have n = |s+|. The chain group Cn-A,'in-?,{D) = T, 2 is 
freely generated by enhanced states where exactly ith and jth cross¬ 
ings have negative markers, and all the circles of Ds^j are positive (cross¬ 
ings of D and circles of are ordered in Fig. 3.1). We have to under¬ 
stand the differential d : Cn- 2 , 3 n- 8 iD) Cn- 4 , 3 n- 8 {D)■ The chain group 

Cn- 2 , 3 n- 8 {D) = IpO'-L is freely generated by enhanced states with ith neg¬ 
ative marker and one negative circle of Ds- In our notation we will write 
(j_i j) if the negative circle is obtained by connecting circles i — 1 and i in 
Ds+ by a negative marker. Notation S'j q) is used if we have jth negative cir¬ 
cle, j / i —1, j / i. The states •S'l ( 2 )) 'S'i,( 3 ) and are shown in Fig. 3.1 

(n = 4 in the figure). The quotient group Cn-A, 3 n- 8 {D)/d{Cn- 2 , 3 n- 8 {D)) can 
be presented by a n(n — 1) x matrix, En. One should just understand 

the images of enhanced states of Cn- 2 , 3 n- 8 {D). In fact, for a fixed crossing i 
the corresponding n — 1 x n — 1 block is (up to sign of columns^^) the circu- 
lant matrix discussed in Section 2. Our goal is to understand the matrix En, 
to show that it represents the group Z 2 and to find natural representatives 
of the generator of the group. For n = 4, d : ^ Z® and it is given 

by; d(<S'i^( 2 )) = *S'i ,2 + *51,3) ^^^(*51,(3)) = *5i,3 + *51,4) '^('S'i,(i,4)) = *51,2 + *51,4) 
^(*52,( 1 , 2 )) = —*52 ,1 + *52,3) <^(*52,(3)) = *52,3 + *52,4) ^^(*52,(4)) = —*52,1 + *52,4) 
^^(*53,(1)) = -^3,1 - 53,2) d(*53,(2,3)) = -*53,2 + ^ 3 , 4 , d(*53,(4)) = -^3,1 + ^ 3 , 4 , 
^(* 54 ,( 1 )) = —*54,1 — *54,2) <^(* 54 ,( 2 )) = —* 54,2 — *54,3) <^(* 54 ,(4, 3 )) = —*54,1 — *54,3) 
Therefore d can be described by the 12 x 6 matrix. States are ordered 
lexicographically, e.g. Sij {i < j) is before *5j*j/ {i' < j') if i < i' or i = i' 
and j < j'. 

/ 1 1 0 0 0 0 \ 

0 110 0 0 

10 10 0 0 

-10 0 10 0 

0 0 0 1 1 0 

-1 0 0 0 1 0 

0-10-100 
0 0 0 -1 0 1 

0 -1 0 0 0 1 

0 0-10-10 
0 0 0 0 -1 -1 

^ 0 0 -1 0 0 -1 / 

the (n — 1) X (n — 1) block corresponding to the ith crossing (i.e. we consider only 
states in which ith crossing has a negative marker), the column under the generator Si^j 
of Cn-4,3n-8 has -fl entries if i < j and —1 entries if i > j. 
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In our example the rows correspond to 5 'i^( 2 ), 51 ^( 3 ), 5 i^(i^ 4 ), ^ 2 ,( 1 , 2 ), * 52 ,( 3 ), ^ 2 ,( 4 ), ^ 3 ^ 
< 53 ,( 2 , 3 )) * 53 ,( 4 ), * 54 ,( 1 ), * 54 ,( 2 )) and * 54 ,( 4 , 3 ), the columns correspond to 
* 5 i, 2 , * 5 i, 3 , * 5 i, 4 , ^ 2 , 3 , ^ 2 , 4 , 53,4 in this order. Notice that the sum of columns 
of the matrix gives the non-zero column of all ±2 or 0. Therefore over Z 2 
our matrix represents a nontrivial group. On the other hand, over Q, the 
matrix represent the trivial group. Thus over Z the group represented by 
the matrix has Z 2 torsion. More precisely, we can see that the group is Z 2 
as follows: The row relations can be expressed as: 5 i ,2 = —* 5 i ,3 = 5 i ,4 = 

— *J1,2, *J2,1 — *J2,3 — —*J2,4 — —*J2,1, *J3,1 — —*^3,2 — —*^3,4 — —*^3,1 and 
54,1 = — 54,2 = 54,3 = — 54 , 1 . Sij = Sj^i in our notation. In particular, 
it follows from these equalities that the group given by the matrix is equal 
to Z 2 and is generated by any basic enhanced state Sij or the sum of odd 
number of Sijs. 

Similar reasoning works for any even n > 4 (not only n = 4). 

Furthermore, Cn_6,3n-8 = 0 , therefore Hn-4,3n-8 = Cn-i,3n-8/d{Cn-2,3n-s) = 

Z2. □ 

We are ready now to use Lemma 3.1 in the general case of an even cycle. 

Theorem X.3.2 

Let D be a connected diagram of a link of N erossings sueh that the associ¬ 
ated graph Gsj^{D) has no loops (i.e. D is -\--adequate) and the graph has 
an even n-eyele with a singular edge (i.e. not a part of a 2-gon). Then 
HN-i,N+ 2 \s+\- 8 {D) has Z 2 torsion. 

Proof: Consider an ordering of crossings of D such that ei, 62 ,..., are cross¬ 
ings (edges) of the n-cycle. The chain group Ci^_ 2 ^n+ 2 \s+\- 8 {D) is freely 
generated by N{V — I) enhanced states,5j,(c), where N is the number of 
crossings of D (edges of Gsj^{D)) and H = |s+| is the number of circles of 
Ds+ (vertices of Gs^{D)). 5j,((,) is the enhanced state in which the cross¬ 
ing Ci has the negative marker and the circle c of Ds^ is negative, where Si 
is the state which has all positive markers except at Cj. The chain group 
C 7 V- 4 ,Ar+ 2 |s+|- 8 (-^) is freely generated by enhanced states which we can par¬ 
tition into two groups. 

(i) States Sij, where crossings e*, Cj have negative markers and correspond¬ 
ing edges of Gsj^{D) do not form part of a multi-edge (i.e. e* and Cj do not 
have the same endpoints). All circles of the state 5i,j are positive. 

(ii) States 5'^ and 5T, where crossings e*, Cj have negative markers and 
corresponding edges of Gsj^{D) are parts of a multi-edge (i.e. e*, Cj have the 
same endpoints). All but one circle of S[ j and 5'j are positive and we have 
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two choices for a negative circle leading to SY and SY, i.e. the crossings 
Cj, Cj touch two circles, and we give negative sign to one of them. 

In our proof we will make the essential use of the assumption that the edge 
(crossing) ei is a singular edge. 

We analyze the matrix presenting the group 
(^Af-4,7V+2|s+|-8 {D)/d{C^ 

-2,7V+2|s+!-8 m. 

By Lemma 3.1, we understand already the n(n — 1) x ^n{n — 1) block 
corresponding to the even n-cycle. In this block every column has 4 non¬ 
zero entries (two -|-1 and two —1), therefore columns of the full matrix 
corresponding to states Sij, where e* and ej are in the n-gon, have zeros 
outside our block. We use this property later. 

We now analyze another block represented by rows and columns associ¬ 
ated to states having the first crossing ei with the negative marker. This 
(y — 1 ) X (N — 1 ) block has entries equal to 0 or 1 . If we add rows in 
this block we obtain the vector row of two’s (2, 2,..., 2), following from the 
fact that every edge of Gs+{D) and of Gsi{D) has 2 endpoints (we use 
the fact that D is -I- adequate and ei is a singular edge). Consider now 
the bigger submatrix of the full matrix composed of the same rows as our 
block but without restriction on columns. All additional columns are 0 
columns as our row relations involve only states with negative marker at ei. 
Thus the sum of these rows is equal to the row vector ( 2 , 2 ,..., 2 , 0 ,..., 0 ). 
We will argue now that the half of this vector, ( 1 , 1 ,..., 1, 0 ,..., 0 ), is not 
an integral linear combination of rows of the full matrix and so represents 
Z2-torsion element of the group CN-4,N+2\s+\-siD)/d{CN-2,N+2\s+\-s(^))- 
For simplicity assume that n = 4 (but the argument holds for any even 
n > 4). Consider the columns indexed by «S'i^2)'S'1,3, 5*1^4, ^2,3, ^2,4 and 53^4. 
The integral linear combination of rows restricted to this columns cannot 
give a row with odd number of one’s, as proven in Lemma 3 . 1 . In partic¬ 
ular we cannot get the row vector (1,1,1, 0 , 0 , 0 ). This excludes the row 
( 1 , 1 ,..., 1 , 0 ,..., 0 ), as an integral linear combination of rows of the full ma¬ 
trix. Therefore the sum of enhanced states with the marker of ei negative is 
2 -torsion element in C^_4,Ar+2|s+|-8(-0)/'^(CAr-2,Af-i-2|s+|-8(^)) therefore 
in FlAr-4,Ar-|-2|s+|-8(-0)- 

Similarly, using duality, we can deal with —adequate diagrams. 

Corollary X.3.3 

Let D he a connected, —adequate diagram of a link and the graph Gs_ (D) 
has an even n-cycle, n > 4, with a singular edge. Then i/_jv+ 2 ,-Ar- 2 |s. _|+8P) 
has Z2 torsion. 
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Remark X.3.4 

The restriction on D to be a connected diagram is not essential (it just 
simplifies the proof) as for a non-connected diagram, D = DiU D 2 we have 
“Kiinneth formula” H^{D) = HfiDi) (g) HfiD 2 ) so if any of HfiDi) has 
torsion then HfiD) has torsion as well. 

We say that a link diagram is doubly +-adequate if its graph Gs+{D) 
has no loops and 2-gons. In other words, if a state s differs from the state 
by two markers then |s| = |s+| — 2. We say that a link diagram is doubly 
—adequate if its mirror image is doubly +-adequate. 

Corollary X.3.5 

Let D be a connected doubly +-adequate diagram of a link of N crossings, 
then either D represents the trivial knot or one of the groups HAr- 2 ,Af+ 2 |s+|- 4 (^) 
and HAr_4,Ar+2|s+|-8(-^) has Z 2 torsion. 

Proof: The associated graph Gs^{D) has no loops and 2-gons. If Gs+{D) 
has an odd cycle then by Theorem 2.2 H]^_ 2 ^N+ 2 \s+\- 4 iD) has Z 2 torsion. If 
Gs+{D) has an even n-cycle, n > 4 then HAr-4,Ar+2|s+|-8(-^) has Z 2 torsion 
by Theorem 3.2 (every edge of Gs_^,{D) is a singular edge as Gs^{D) has 
no 2-gons). Otherwise Gsj^{D) is a tree, each crossing of T> is a nugatory 
crossing and D represents the trivial knot. □ 

We can generalize and interpret Remark 2.3 as follows. 

Remark X.3.6 

Assume that the associated graph Gsj^{D) has no k-gons, for every k <m. 
Then the torsion part of Khovanov homology, Tp^_ 2 ra,N+ 2 \s+\- 4 m{D) depends 
only on the graph Gs+{D). Furthermore, HAr- 2 m+ 2 ,Af+ 2 |s+|- 4 m+ 4 (-C') = 
Cty— 2m+2,Af+2|s_|_|—4m+4(-^)/*^(Af—2m+4,A+2|s+|—4m+4(-^)) cind it depends Only 
on the graph Gsj^{D). On a more philosophical level our observation is 

order to be able to recover the full Khovanov homology from the graph Gb^ we 
would have to equip the graph with additional data: ordering of signed edges adjacent to 
every vertex. This allows us to construct a closed surface and the link diagram D on it so 
that Gs+ = Gs+ (D). The construction imitates the 2-cell embedding of Heffter-Edmonds 
(but every vertex corresponds to a circle and signs of edges regulate whether an edge is 
added inside or outside of the circle). If the surface we obtain is equal to we get the 
classical Khovanov homology. If we get a higher genus surface we have to use 
theory. This can also be utilized to construct Khovanov homology of virtual links (via 
Kuperberg minimal genus embedding theory Eu]). For example, if the graph Gs^ is a 
loop with adjacent edge(s) ordered e, —e then the diagram is composed of a meridian and 
a longitude on the torus. 
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related to the fact that if the edge Cc in Gs^{D) corresponding to a cross¬ 
ing c in D is not a loop then for the crossing c the graphs Gs^{Do) and 
Gs+{Dac) are the graphs obtained from Gs^{D) by deleting (Gs^{D) — Cc) 
and contracting (Gs^{D)/ec), respectively, the edge Cc (compare Fig.3.2). 


G 




G-e 




G/e 



V 

A 


D 


Fig. 3.2 


Example X.3.7 

Consider the 2-component alternating link 62 rational link), with Gs^{D) = 
Gs_{D) being a square with one edge tripled (this is a self-dual graph); see 
Fig 3.3. Corollary 3.5 does not apply to this case but Theorem 3.2 guaran¬ 
tees Z 2 torsion at H 2 fi{D) and 

In fact, the KhoHo \Sh-2!f computation gives the following Khovanov homol- 
ogy^^: 776,14 = 7^6 ,10 = 774^io = h, 772,6 = Z©Z 2 , 772,2 = 77o,2 = Z©Z 2 , 
77o,-2 = T,, 77_2,-2 = Z © Z 2 , 77_2,-6 = T,, 77_4,_6 = Z 2 , 77_4,_io = Z, 
77 - 6,-10 = 77 - 6,-14 = T,. 


^®Tables and programs by Bar-Natan and Shumakovitch use the version 

of Khovanov homology for oriented diagrams, and the variable q — A~^, therefore their 
monomial q°'P corresponds to the free part of the group Z) for j = —2b + 3w{D), 

i = —2a + w(D) and the monomial Q°'P corresponds to the Z 2 part of the group again 
with j = —2b + 3w{D), i = —2a + w{D). KhoHo gives the torsion part of the polynomial 
for the oriented link 62 , with w(D) — — 6 , as 
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X.4 Torsion in the Khovanov homology of alter¬ 
nating and adequate links 

We show in this section how to use technical results from the previous sec¬ 
tions to prove Shumakovitch’s result on torsion in the Khovanov homology of 
alternating links and the analogous result for a class of adequate diagrams. 

Theorem X.4.1 (Shumakovitch) The alternating link has torsion free 
Khovanov homology if and only if it is the trivial knot, the Hopf link or 
the connected or split sum of copies of them. The nontrivial torsion always 
contains the Z 2 subgroup. 


The fact that the Khovanov homology of the connected sum of Hopf links 
is a free group, is discussed in Section 6 (Corollary 6.6). 

We start with the “only if’ part of the proof by showing the following 
geometric fact. 


Lemma X.4.2 Assume that D is a link diagram which contains a clasp: 
either T[_ 2 ] = or T[ 2 ] = • Assume additionally that the 

clasp is not a part of the Hopf link summand of D. Then if the clasp is 
of T[_ 2 ] type then the associated graph {D) has a singular edge. If the 
clasp is of T[ 2 ] type then the associated graph Gs_ (D) has a singular edge. 
Furthermore the singular edge is not a loop. 


Proof: Consider the case of the clasp T[_ 2 ], the case of Tpj being similar. 
The region bounded by the clasp corresponds to the vertex of degree 2 in 
Gs+{D). The two edges adjacent to this vertex are not loops and they are 
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not singular edges only if they share the second endpoint as well. In that 
case our diagram looks like on the Fig. 4.1 so it clearly has a Hopf link 
summand (possibly it is just a Hopf link) as the north part is separated by 
a clasp from the south part of the diagram. □ 



Fig. 4.1 


Corollary X.4.3 If D is a +-adequate diagram (resp. —-adequate diagram) 
with a clasp of type T^- 2 ] (resp. then Khovanov homology contains 7,2- 

torsion or T[_ 2 ] (resp. T[ 2 ])) is a part of a Hopf link summand of D. 


Proof: Assume that T^- 2 ] is not a part of Hopf link summand of D. By 
Lemma 4.2 the graph Gs_f.{D) has a singular edge. Furthermore, the graph 
Gs+{D) has no loops as D is +-adequate. If the graph has an odd cycle 
then H]\f_ 2 ^N+ 2 \s+\- 4 {H) has Z 2 torsion by Theorem 2.2. If Gs+{D) is bi¬ 
partite (i.e. it has only even cycles), then consider the cycle containing the 
singular edge. It is an even cycle of length at least 4, so by Theorem 3.2 
HN- 4 ,N 4 - 2 \s+\- 8 iG^) h^-s ^2 torsion. A similar proof works in —adequate 
case. □ 

With this preliminary result we can complete our proof of Theorem 4.1. 

Proof: First we prove the theorem for non-split, prime alternating links. 
Let D be a diagram of such a link without a nugatory crossing. D is an 
adequate diagram (i.e. it is -|- and — adequate diagram), so it is enough to 
show that if Gsj^{D) (or Gs_ {D)) has a double edge then D can be modified 
by Tait hypes into a diagram with T[_ 2 ] (resp. Tpj) clasp. This is a standard 
fact, justihcation of which is illustrated in Fig.4.2^'^. 

^^For alternating diagrams, Gs^{D) and Gs_{D) are Tait graphs of D. These graphs 
are plane graphs and the only possibilities when multiple edges are not “parallel” is if our 
graphs are not 3-connected (as D is not a split link, graphs are connected, and because D 
is a prime link, the graphs are 2-connected). Tait flype corresponds to the special case of 
change of the graph in its 2-isomorphic class as illustrated in Fig.4.2. 
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Fig. 4.2 

If we do not assume that 44 is a prime link then we use the theorem by 
Menasco |Mej that prime decomposition is visible on the level of a diagram. 
In particular the Tait graphs Gs^{D) and Gs_{D) have block structure, 
where each block (2-connected component) corresponds to prime factor of 
a link. Using the previous results we see that the only situation when we 
didn’t find torsion is if every block represents a Hopf link so D represents 
the sum of Hopf links (including the possibility that the graph is just one 
vertex representing the trivial knot). 

If we relax condition that 44 is a non-split link then we use the fact, men¬ 
tioned before, that for 44 = 44iU442, Khovanov homology satisfies Kiinneth’s 
formula, 44(44) = 44(44i) (g) 44(442). □ 


Example X.4.4 (The 8 i 9 knot) 

The first entry in the knot tables which is not alternating is the (3,4) torus 
knot, 819 . It is +-adequate as it is a positive 3-braid, the closure of {aia 2 )^. 
Every positive braid is -{--adequate hut its associated graph Gs+{D) is com¬ 
posed of 2-gons. Furthermore the diagram 44 of 819 is not —-adequate. 
Fig. 4 .3. KhoHo shows that the Khovanov homology of 819 has torsion, 
namely 442,2 = ^ 2 - This torsion is hidden deeply inside the homology spec- 
trumf^, which starts from maximum 448 , 14 ( 44 ) = Z and ends on the mini¬ 
mum 44_2,-10(44) = Z. 


^®The full graded homology group is: Jfs,14(44) = Hs,io{D) = 444,6(4?) = Z, 4 / 2,2 = Z 2 , 
44o,2(44) = 442,-2(4?) = 44o,-2(44) = 44_2,-4(4?) = 44-2,-io(4?) = Z. 
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Fig. 4.3 


The simplest alternating link which satisfies all conditions of Theorem 
3.2 except for the existence of a singular edge, is the four component al¬ 
ternating link of 8 crossings 8| |Rol| : Fig.4.4. We know that Ff**(8|) has 
torsion (by using duality) but Theorem 3.2 does not guarantee torsion in 
^A''- 4 ,Ar+ 2 |s+|- 8 (-^) = the graph Gs_^,{D) is a square with every 

edge doubled; Fig.4.3. We checked, however using KhoHo the torsion part 
and in fact = Z 2 . This suggests that Theorem 3.2 can be im¬ 

proved^® . 


^®In IBa-.SI the figure describes, by mistake, the mirror image of Sf. The full homology 
is as follows: ITs.ie = ^ 8,12 = Z = 146,12, ITi.s = ^2 0 144,4 = 142,4 — ^ 2 , 

142,0 = Ho,0 = 14 o ,-4 = z ®, H-2,-4 = Zi © Z^ H-2,-8 = Z, ll-4,-8 = Z^ 

14_4^_i2 = Z^, 44-6,-12 = Z 2 , 14—6,-16 = Z^, H-s,—i6 = Z, 14—8,-20 = Z. In KhoHo the 
generating polynomials, assuming w(8i) = —8, are: KhPol(”8a”,21)= * t® + 

3 ^ ^ (3 ^ + 3 * 9^^) * t® + + 3 1= * t® + (6 * + 7 * + 4 * g® * 

t^ + (g^ + 4*g^)*t^+g^ *t + (g^ + l))/(g^° * t®), 

(3 * * t® + 3 * Q® >1 F + Q® i! t® + 4 * * t + 1 )/ (Q^® * t®)] . 
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X.5 Thickness of Khovanov homology and almost 
alternating links 

We define, in this section, the notion of an H-k-ihick link diagram and 
relate it to {k — l)-almost alternating diagrams. In particular we give a 
short proof of Lee’s theorem |Lee-lj (conjectured by Khovanov, Bar-Natan, 
and Garoufalidis) that alternating non-split links are H-l-thick (H-thin in 
Khovanov terminology). 

Definition X.5.1 We say that a link is k-almost alternating if it has a 
diagram whieh becomes alternating after ehanging k of its erossings. 

As noted in Property 1.4 the “extreme” terms of Khovanov chain comples 
are C'jv,Af+ 2 |s+| In the following definition of a 

H-{ki, A; 2 )-thick diagram we compare indices of actual Khovanov homology 
of D with lines of slope 2 going through the points {N,N 2|s+|) and 
{-N,-N-2\s.\). 

Definition X.5.2 (i) We say that a link diagram, D of N crossings is 

H-{ki,k 2 )-thick if = 0 with a possible exception of i and j 

satisfying: 

N — 2|s_| — 4A;2 < j — “^ji < 2|s+| — N -\- Aki. 

(ii) We say that a link diagram of N crossings is H-k-thicl^^ if, it is H- 

^°Possibly, the more appropriate name would be H-k-thin diagram, as the width of 
Khovanov homology is bounded from above by k. Khovanov (' |Kh-2| . page 7) suggests the 
term homological width; hw{D) = fc if homology of D lies on k adjacent diagonals (in our 
terminology, D is k — 1 thick). 
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{ki,k 2 )-thick where ki and k 2 satisfy: 

k > ki + k2 + ^(I'S+I + Is-I - N). 

(in) We define also {ki, k 2 )-thickness (resp. k-thiekness) of Khovanov ho¬ 
mology separately for the torsion part (we use the notation TH-{ki, ^2)- 
thick diagram), and for the free part (we use the notation FH-{ki,k 2 )- 
thick diagram). 

Our Ti?-1-thick diagram is a //-thin diagram in |Kh-21 ILee-11 IBa-21 
[Sh^. 

With the above notation we are able to formulate our main result of this 
section. 

Theorem X.5.3 

If the diagram D^o = d(^ (^ ) 'Is H-{ki{Doo), k2{Doo))-thiek and the dia¬ 
gram Dq = ) is H-{ki{DQ),k2{Do))-thick, then the diagram = 

) is H-{ki{Djfij,k2{Dj^))-thick where 
ki{D+) = max(/i;i(Zloo) + 5(|s+(Iloo)| - |s-r(T)-h)| + l),ki{Do)) and . 
k2{D+) = max(/c2(^oo),^2(^o)) + ^(l'S-(-Do)l - |s-(^+)| + !))• 

In particular 

(i) if |s+(Zl+)| — |s+(Zloo)| = 1 ? CLS is always the case for a -{--adequate 

diagram, then = max(A:i(i/oo), fei(-Do)), 

(ii) if |s_(Il+)| — |s_(T>o| = 1 ; o,s is always the case for a —-adequate 
diagram, then k2{D^) = max{k2{Doo),k2{DQ)). 

Proof: We formulated our definitions so that our proof follows almost im¬ 
mediately via the Viro’s long exact sequence of Khovanov homology: 

... ^ ^ //*+!,,+i(//oo) ^ ^ 

IIi-ij-i{Do) Hi-ij+i{Doo) —> 

If 0 7^ h G then either h = a{h') for 0 h' € //i_|_ij+i(Iloo) or 0 7^ 

(3{h) G Thus if IIij{D+) 0 then either Hi+ij+fiDoo) 0 

or i/j_ij_i(T)o) 0. The first possibility gives the inequalities involving 
(i + l)-2(i + l): 


N{D^)-2\s-{Doc)\-^k2{Dao) < j-^i-l < 2\s+{Dao)\-N{Doo)+4:ki{Doc) 
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which, after observing that |s_(D+)| = |s_(Doo)|, leads to; 

N{D+) - 2|s_(L»+)| - 4/c2(il>oo) <j-2i< 

2|s+(Z)+)| - N{D+) + 4fei(Doo) + 2(|s+(Doo)| - \s+{D+)\ + 1). 

The second possibility gives the inequalities involving {j — 1) — 2(z — 1): 

N{Do) - 2|s_(T>o)| - 4fc2(T>o) < j - 2f + 1 < 2|s+(T>o)| - N{Do) + 4.h{Do) 

which, after observing that |s+(-D+)| = |s+(i4o)|, leads to: 

N{D+) - 2\s.{D+)\ - Ak 2 {Do) - 2(|s_(A)| - \s-{D+)\ + 1) < 

j-2i< 2\s+{D+)\-N{D+) + Ah{Do). 

Combining these two cases we obtain the conclusion of Theorem 5.3. □ 

Corollary X.5.4 If D is an adequate diagram such that, for some crossing 
of D, the diagrams Dq and Doo are H-{ki,k 2 )-thick (resp. H-k-thick) then 
D is H-{ki,k 2 )-thick (resp. H-k-thick). 

Corollary X.5.5 Every alternating non-split diagram without a nugatory 
crossing is H-{0,0)-thick and H-l-thick. 

Proof: The /c 2 )-thickness in Corollary 5.4 follows immediately from 

Theorem 5.3. To show ff-/c-thickness we observe additionally that for an 
adequate diagram one has |s+(i4o)| + |'S-(T>o)| — N{Dq) = |s+(i44.)| + 
\s.{D+)\ - N{D+) = |s+(Z)oo)| + |s-Poo)| - N{D^). 

We prove Corollary 5.5 using induction on the number of crossings a 
slightly more general statement allowing nugatory crossings. 

(+) If D is an alternating non-split +-adequate diagram then 0 

can happen only for j — 2i < 2|s+(D)| — N{D). 

(-) If D is an alternating non-split —adequate diagram then 0 

can happen only for N{D) — 2|s_(i4)| < j — 2i. 

If the diagram D from (-I-) has only nugatory crossings then it represents 
the trivial knot and its nontrivial Khovanov homology are HAr^ 3 Ar _2 {D) = 
HN,'iN+ 2 {D) = Z. Because |s+(Z))| = N{D) -|- 1 in this case, the inequal¬ 
ity (-I-) holds. In the inductive step we use the property of a non-nugatory 
crossing of a non-split -|—adequate diagram, namely Dq is also an alternating 
non-split -|—adequate diagram and inductive step follows from Theorem 5.3. 
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Similarly one proves the condition (-). Because the non-split alternating dia¬ 
gram without nugatory crossings is an adequate diagram, therefore Corollary 
5.5 follows from Conditions (-I-) and (~). □ 

The conclusion of the theorem is the same if we are interested only in 
the free part of Khovanov homology (or work over a field). In the case of the 
torsion part of the homology we should take into account the possibility that 
torsion “comes” from the free part of the homology, that is fIj_|_ij_|_i(T)oo) 
may be torsion free but its image under a may have torsion element. 

Theorem X.5.6 If Tij{D^) 7 ^ 0 then either 

(1) Ti+i^j+i{Doo) / 0 or rj_ij_i(T)o) / 0 , 
or 

(2) FiJi+ij+i(L)oo) / 0 and FHi+ij_i{Do) / 0. 

Proof: From the long exact sequence of Khovanov homology it follows that 
the only way the torsion is not related to the torsion of Hi^ij^i{Doo) or 
FIi_ij_i(T>o) is the possibility of torsion created by taking the quotient 
FHi+ij+i{Doo)/d{FHi+ij_i{Do)) and in this case both groups FFj+ij+i(T)oo) 
and FHi^ij-i{Do) have to be nontrivial. □ 

Corollary X.5.7 If D is an alternating non-split diagram without a nuga¬ 
tory crossing then D is — l)-thick and TH-0-thick. In other words if 

Tij{D) / 0 then j - 2i = 2\s+{D)\ - N{D) = N{D) - 2\s-{D)\ + 4. 

Proof: We proceed in the same (inductive) manner as in the proof of Corol¬ 
lary 5.5, using Theorem 5.7 and Corollary 5.5. In the first step of the 
induction we use the fact that the trivial knot has no torsion in Khovanov 
homology. □ 

The interest in i7-thin diagrams was motivated by the observation (proved 
by Lee) that diagrams of non-split alternating links are 77-thin (see Corollary 
5.5). Our approach allows the straightforward generalization to /c-almost al¬ 
ternating diagrams. 

Corollary X.5.8 Let D he a non-split k-almost alternating diagram without 
a nugatory crossing. Then D is H-{k, k)-thick and TH-{k,k — l)-thick. 

Proof: The corollary holds for A: = 0 (alternating diagrams) and we use an 
induction on the number of crossings needed to change the diagram D to 
an alternating digram, using Theorem 5.3 in each step. □ 
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We were assuming throughout the section that our diagrams are non¬ 
split. This assumption was not always necessary. In particular even the split 
alternating diagram without nugatory crossings is H-{0, 0)-thick as follows 
from the following observation. 

Lemma X.5.9 If the diagrams D' and D" are Hk 2 )-thiek and H- 
{k1, k 2 )-thick, respectively, then the diagram D = D'UD" is H-{k[ + k'^, 
k'f)-thick. 

Proof: Lemma 5.9 follows from the obvious fact that in the split sum D = 
D' U D" we have N{D) = iV(Z)') + N{D''), |s+(L>)| = |s+(L>')l + |s+(^")l 
and \s-{D)\ = |s_(L>')l + \s-{D")\. □ 

Khovanov observed (ira, Proposition 7) that adequate non-alternating 
knots are not H-l-thick. We are able to proof the similar result about torsion 
of adequate non-alternating links. 

Theorem X.5.10 

Let D be a connected adequate diagram which does not represent an alter¬ 
nating link and such that Gs^{D) and Gs_{D) have either an odd cycle or 
an even cycle with a singular edge, then D is not TH-0-thiek diagram. More 
generally, D is at best TH-^{N -\-2 — (|s_|_(i7)| -|- \s-{D)\)-thiek. 

Proof: The first part of Theorem 5.10 follows from the second part because 
by Proposition 1.4 (Wu’s Lemma), -|- 2 — (|s+(i4)| -|- |s+(L>)|) > 0 for a 
diagram which is not a connected sum of alternating diagrams. By Theorems 
2.2, 3.2 and Corollary 3.3, THij{D) is nontrivial on slope 2 diagonals j—2i = 
2|s+| — N and iV — 2|s_| -|- 4. The j distance between these diagonals is 
A^ —2|s_| 4-4— (2|s+| — N) = 2{N 4-2 — (|s+(L>)| 4-|s+(L))|), so the theorem 
follows. □ 

Example X.5.11 

Consider the knot IO153 (in the notation of \B.o^ ). It is an adequate non¬ 
alternating knot. Its associated graphs nnd Gs_(10i53) have tri¬ 

angles (Fig.5.1) so Theorem 5.10 applies. Here |s+| = 6, |s_| = 4 and 
by Theorem 2.2, H 8 ,i 8 ( 10 i 53 ) nnd H_io,- 14 ( 10153 ) have Z 2 torsion. Thus 
support of torsion requires at least 2 adjacent diagonals^^ 

^^Checking ISh-21 . gives the full torsion of the Khovanov homology of IO 153 as: Ts,i8 = 
24,10 = 22,6 = 2o,6 = T-2,-2 = T-A,-2 = 2^-6,-6 = r_io,-14 = Z 2 . 
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Fig. 5.1 


Corollary X.5.12 Any doubly adequate link whieh is not an alternating 
link is not TH-0-thick. 


X.6 Hopf link addition 

We find, in this section, the structure of the Khovanov homology of con¬ 
nected sum of n copies of the Hopf link, as promised in Section 5. As a 
byproduct of our method, we are able to compute Khovanov homology of a 
connected sum of a diagram D and the Hopf link D^, Fig 6.1, confirming 
a conjecture by A.Shumakovitch that the Khovanov homology of the con¬ 
nected sum of D with the Hopf link, is the double of the Khovanov homology 
of D. 


D 

_ 1 

■Tl 

D 

ho) 

D 


^2 


He, 



D#Dh 


{D#Dh)o 


AS 




Fig. 6.1 
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Theorem X.6.1 For every diagram D we have the short exact sequence of 
Khovanov homology^^ 

0 ^ Hi+2,j+A{D) ^ HijiDifDh) ^ ^ 0 

where is given on a state S by Fig. 6.2(a) and (Sh is a projection given 
by Fig.6.2(b) (and 0 on other states). The theorem holds for any ring of 
coefficients, TZ, not just TZ = Z. 


3 







Fig. 6.2 


Theorem X.6.2 

The short exact sequence of homology from Theorem 6.1 splits, so we have 

Hi,j{DffDh) = HiJ^2,j+A{F>) © Hi_2,j-4{F>). 

Proof: To prove Theorem 6.1 we consider the long exact sequence of the 
Khovanov homology of the diagram DjfDh with respect to the first crossing 
of the diagram, ei (Fig.6.1). To simplify the notation we assume that 7^ = Z 
but our proof works for any ring of coefficients. 

We show that the homomorphism d is the zero map. We use the fact 
that {DffDhjo differs from H by a positive first Reidemeister move R+i and 
that [DjfDhjoo differs from H by a negative first Reidemeister move R_i; 
Fig.6.1. We know, see |ARS-2) for example, that the chain map 

Theorems 6.1 and 6.2 hold for a diagram D on any surface F and for any ring of 
coefficients TZ with the restriction that for F = RP^ we need 2TZ = 0. In this more 
general case of a manifold being /-bundle over a snrface, we use definitions and setting of 
Section 8. 
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r_i : C{D) C{R-i{D)) given by yields the isomor¬ 

phism of homology: 


r_i* : Hij{D) Fj_ij_3(ii_i(L>)) 

and the chain map f+i{C{R+i{D)) = C{{D) given by the projection with 

0 otherwise, induces the isomorphism of ho¬ 
mology: 

r+i* '■ HiJ^ijj^‘i{Rj^i{D)) Hij{D). 

From these we get immediately that the composition homomorphism: 

rZldf-l : if,,,-4(1)) ^ H,+2jMD) 
is the zero map by considering the composition of homomorphisms 

ii,,,_4((D)) ii,+i,,_i((D#D;,)o) ^ ii,+i.,+i((D#D;,)oo)) H,+2j+4iD). 


□ 

Let h{a, b){D) (resp. b){D) for a field R) be the generating polynomial 

of the free part of H^^{D) (resp. H^^{D-, P)), where kPa^ (resp. kj^Pa^) 
represents the fact that the free part of Hij{D), FHij{D) = (resp. 
H,j{D-F)=F'^). 

Theorem 6.2 will be proved in several steps. 

Lemma X.6.3 

If the module Hi- 2 ,j-A{D;'R) is free (e.g. IZ is afield) then the sequenee from 
Theorem 6.1 splits and Hi^j{{DffDh)-,IZ) = Hi- 2 ,j-i{D-,IZ)®Hij^ 2 ,j+i{D-,IZ) 
or shortly H^fiDjfDh'j'R) = H^^{D-,7Z){b‘^a'^ -|- b~‘^a~*). 

For the free part we have always FHij{{Dfi^Dh) = FHi^ 2 ,j+ 4 {D) © 
FHi- 2 ,j-i{D)) or in the language of generating funetions: h{a,b){Dfi=Dfi) = 
(6^a^ -|- b~‘^a~*)h{a, b){D). 

Proof: The first part of the lemma follows immediately from Theorem 6.1 
which holds for any ring of coefficients, in particular rank{FHij{Dfi^Dh) = 
rank{FHi^2,j+4:{D)) + rank{FHi_2,j-fiD)). □ 

Lemma X.6.4 

There is the exact sequenee of Zp linear spaces: 

0 ^ Hi+2,j+4{D) © Zp ^ Hij{Dfi^Dh) ^ Hi_2,j-4:{D) © Zp ^ 0. 
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Proof: Our main tool is the universal coefficients theorem (see, for example, 
[Haj : Theorem 3A.3) combined with Lemma 6.3. By the second part of 
Lemma 6.3 it suffices to prove that: 

Tij{D#Dh) ® Zp = Ti+2j+4{D) ® Zp © Ti_2,j-4{D) © Zp. 

From the universal coefficients theorem we have: 


Hij{DffDh);Zp) = Hij{D#Dh) ® Zp ® Tor{Hi_2j{D#Dh),I^p) 

and Tor {Hi- 2 , j{DffDh) ,Zp) = Ti- 2 ,j{DffDh) © Zp and the analogous for¬ 
mulas for the Khovanov homology of D. Combining this with both parts of 
Lemma 6.3, we obtain: 

Ti,j{DffDh) © Zp © Ti-2,j{DffDh) © Zp = 

{T,+2,j+4{D) © Zp © Tij+4{D) © Zp) © {Ti-2,j-4{D) © Zp © Ti-4,j-4{D) © Zp). 

We can express this in the language of generating functions assuming that 
t{b,a){D) is the generating function of dimensions of Tij{D) © Zp: 

(1 + b~‘^)t{b, a){DffDh) = (1 + 6“^)(6^o^ + b~‘^a~‘^t{b, a){D). 

Therefore t(6, a)(L>#D/i) = {b'^a‘^+b~‘^a~^)t{b, a){D) and dim{Tij{DffDh)® 
Zp) = dim{Ti 4 . 2 ,j+ 4 {D) © Zp + dim{Tij 4 . 4 {D) © Zp). The lemma follows by 
observing that the short exact sequence with Z coefficients leads to the se¬ 
quence 

0 ^ ker{ap) —>■ Hi4.2,j+4{D) © Zp ^ 

Hi,j{D#Dh) © Zp ^ Hi-2,j-4{D) ®Zjp^ Q. 

By the previous computation dim{ker{ap)) = 0 and the proof is completed. 

□ 

To hnish our proof of Theorem 6.2 we only need the following lemma. 

Lemma X.6.5 Consider a short exact sequence of finitely generated abelian 
groups: 

If for every prime number p we have also the exact sequence: 

0^A©Zp^H©Zp^C©Zp^0 
then the exact sequence O^A^B^C^O splits and B = A® C. 
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Proof: Assume, for contradiction, that the sequence 

does not split. Then there is an element a G A such that a{a) is not p- 
primitive in B, that is a{a) = pb for b € B and p a prime number and 
b does not lies in the subgroup of B span by a (a) (to see that such an 
a exists one can use the maximal decomposition of A and B into cyclic 
subgroups (e.g. A = W Now comparing dimensions of linear 

spaces A ® Zp, B ® Zp, C ^'Lp (e.g. dim{A ® Zp) = k + kp^i + kp ^2 + ■•• we 
see that the sequence 0^A(8)Zp—>i?(8)Zp—j’C'^Zp—>0is not exact, a 
contradiction. □ 

Corollary X.6.6 For the connected sum of n copies of the Hopf link we 
getf^ 

H,^,{Dhff...ffDh) = h{a, b){D) = (a2 + a-^){a%^ + 

Remark X.6.7 Notice that h{a, b){D}f) — h{a, b){00) = {a? + a“^)(o^6^ + 
a~'^b~‘^) — {a? + + a“^)(l + ba){l — ba){l + ba^){l — 

ba?). This equality may serve as a starting point to formulate a conjecture 
for links, analogous to Bar-Natan-Garoufalidis-Khovanov conjecture 

(Conjecture 1), formulated for knots and proved for alternating 
knots by Lee \Lee-lf . 

X.7 Reduced Khovanov homology 

Most of the results of Sections 5 and 6 can be adjusted to the case of reduced 
Khovanov homology^"^. We introduce the concept of i/^-(A:i, fe 2 )-thick dia¬ 
gram and formulate the result analogous to Theorem 5.3. The highlight of 
this section is the exact sequence connecting reduced and unreduced Kho¬ 
vanov homology. 

Choose a base point, b, on a link diagram D. Enhanced states, S{D) can 
be decomposed into disjoint union of enhanced states S+{D) and S-{D), 
where the circle containing the base point is positive, respectively nega¬ 
tive. The Khovanov abelian group C{D) = C+{D) ® C-{D) where C+{D) 
is spanned by S+{D) and C-{D) is spanned by S-{D). C+{D) is a chain 
sub complex oi C{D). Its homology, H''{D), is called the reduced Khovanov 

the oriented version (with the linking number equal to n, so the writhe number 
w = 2n) and with Bar-Natan notation one gets: as computed 

first by Shumakovitch. 

^■^Introduced by Khovanov; we follow here Shumakovitch’s approach adjusted to the 
framed link version. 
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homology of D, or more precisely, of {D, b) (it may depends on the compo¬ 
nent on which the base point lies). Using the long exact sequence of reduced 
Khovanov homology (Theorem 7.1) we can reformulate most of the results 
of Sections 5 and 6. 

Theorem X.7.1 

For any skein triple Doo, Dp, Dq (at a crossing p), Fig. 7.1, of a link di¬ 
agram Dp, consider the map oq : Cij{Doc) Ci-ij-i{Dp) given by the 
embedding shown in Fig. 7.1(a) and the map (3 : Cijk{Dp) C'i_ij_i^fc(i7o) 
which is the projection shown in Fig. 7.1(b). 



(a) (b) 


Fig. 7.1 

Let the orderings of the crossings in Doo and in Dq be inherited from 
the ordering of crossings in Dp, and let a{S) = (—1)* ^‘^^ao('S') where t'{S) 
is the number of negatively labeled crossings in S before p. Under the above 
conditions 

(t) The maps a : Cl^{Doo) ^ C:_,^^_,{Dp), (3 : Cf/Dp) ^ Cf_,^^_,{Do) 
are chain maps, and 

(a) The sequence 


0 ^ C\Doo) ^ C^{Dp) ^ C^{Dq) ^ 0 


is exact. 

(Hi) The short exact sequence (ii) leads to the following long exact sequence 
of homology groups: 
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Definition X.7.2 

We say that a link diagram, D of N crossings is k 2 )-thick if Hl-{D) = 

0 with a possible exception of i and j satisfying: 

N — 2|s_| — 4^2 + 4: < j — 2i < 2|s+| — N + 4ki. 

With this definition we have 

Theorem X.7.3 

(i) If the diagram D^o is -{ki{Doo), k 2 (Doc))-thick and the diagram Dq 

is -{ki{DQ), k 2 {DQ))-thick, then the diagram D^ is -{ki{D^), k 2 {D^))- 
thick where 

ki{D+) = max(A;i(Doo) + ^(|s+(Doo)| - |s+(D+)| + l),A;i(Do)) and 
k2{D+) = k2{D+) = max(/i;2(-Doo), k2{Do)) + i(|s_(Do)| - |s_(D4.)| + 

!))■ 

(a) Every alternating non-split diagram D without a nugatory crossing 
is -{0,0)-thick (that is Hf-{D) = 0 except, possibly, for j — 2i = 

2|s+| — N), and Hl^{D) is torsion free \Lee- 3imF- Furthermore if 
the Kauffman bracket < D >= aj (—then 

^]v-2i,Ar+2|s+|-4i = ]This-^f we know that a* > 0 , oq = a^v = 1 

and if D is not a torus link then a* > 0. 

The graded abelian group C-{D) = 0^is not a sub-chain 
complex oiC{D), as d{S) is not necessary in C-{D), for S G S-{D). However 
the quotient C~{D) = C{D)/C^{D) is a graded chain complex and as a 
graded abelian group it can be identified with C-{D). We call this chain 
complex a co-reduced chain complex of D and associated homology are called 
co-reduced Khovanov homology of a link diagram D. 

Theorem X.7.4 (i) We have the following short exact sequence of chain 

complexes: 

0 ^ C+{D) ^ C{D) ^ C-{D) 0. 

(a) We have the following long exact sequence of homology: 

- Hlj(D) ^ i Hl,(D) 4 HU_,(D) - ... 


where Hf-{D) is the homology of C {D). The boundary map can be 
roughly interpreted for a state S G S-{D) as d{S) restricted to C+{D). 
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Corollary X.7.5 If D is an alternating non-split diagram D without a nu¬ 
gatory crossing then (in notation of Theorem 7.3): 

uf _ ^ai _ zjr 

'^7V-27,7V+2|5+|-4i-4 ~ ^ ~ ^N-2i,N^2\s+\-4i' 

We conclude this section by careful (computer free) calculation of re¬ 
duced and co-reduced homology of the left-handed trefoil knot. 

To have a consistent, easy to use, notation we put C^{D) = C+{D) and 
C^fD) = C~{D). In this notation we have the isomorphism of groups Cf ^ = 
Cf which follows immediately for any link diagram from the definition 
of reduced and co-reduced chains. 

Example X.7.6 We compute reduced and co-reduced homology of the left- 
handed trefoil knot diagram with the base point b shown in Fig. 7.2 and the 
connecting boundary map d : Hf ■ Hl_ 2 j. 

As the result of calculations we will get: 

Tjr _ Tjr _ Tjr _ n? 

^3,9 — -^1,5 — ^-3-3 — ^ 

Tjf _ Tjf _ Tjf _ 

-^3,5 ~ ^1,1 ~ -^-3,-7 ~ 

d : ny ^ m, is the multiplication by 2. Otherwise d is the zero map. 
Notice that we obtained Hf ■ = Hf and reduced and co-reduced homology 
are torsion free (as predicted by Theorem 7.3 and Corollary 7.5). The Kauff¬ 
man bracket polynomial (for the standard diagram) is < 3i >= —A^—A~^ 

in agreement with Theorem 7.3(ii). 


b b b 



Fig. 7.2 

Now let us present our detail calculation. In the tables below, Fig. 7.3, we 
list all chain groups of Cf and 
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We analyze the Khovanov chain complex and reduced and co-reduced 
homology for every j separately; we can say that we look into the tables row 
after row (j = 9, 5,1, —1, —3 and —7 are of interest). 

j = 9 : (7*^9 = = Hi) g = span{e'^g) = h as the only state with 

j = 9 has all positive markers and all positive circles of Dg^ (Fig. 7.4). The 
upper index is + reflecting the fact that the circle containing b in Dg^ has 
the positive label. 

j = 5 :. (7*^5 = All six enhanced states with j = 5 

are illustrated in Fig. 7.4 and in particular we have: 

^ 3,5 = = span{e^l,e^^^) and = Z = span{ef^^). = Z^ = 

spaniell,ell,efl) 

Furthermore die'll) = = efl + (i(e^ 5 ) = d(ef^^) = 

e+i e+3 
'^ 1,5 ^ 

From this we get: = 0 = Hl^, = Z = and = Z 2 
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Fig. 1.5 


Cl I = I? = span{e^\, e^\, e\l\), Cli = I? = span{e-^\, e^\), and 
C-i,i = CLi^^ = Z3 = span(etl’,etli,etli), Fig. 7.5. C.3^1 = CL^,! = 
span(eli3i) Further we have: d{e'^.^) = efl + efi + eff, d{el^\) = ef \ + 

^Ki) = 

4 <}) = el},i + el^ 1, d{etl) = + etl^, d(e+?) = -el?,^ 

dieH^i) = el} 1 + el} 1, (i(e^}) = -el}^^ + el} 1, d(e^}) = -el} ^ - el}^^, 
d(el},_i) = elg^p rf(el},i) = -elg^i, (i(el?,i) = elg^p 

d : HI I ^- 1,1 is the 0 map. On the level of chain maps d : Cl i Cfi i 
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is given by the matrix: 

■ 1 1 O' 

-10 1 
_ 0 -1 -1 . 

Furthermore, the rows of the matrix are also images of basie elements un¬ 
der d : Cl I C'-i,! ( 0 'S we observed d{ei\) = d{ef\), i = 1,2,3). Thus 
d{Cli) = d{Cli) and therefore d{Hli) = 0. 

j = ~3. C**,—3 = Ci ^_3 © C_i ^_3 © C7_3^_3 = © T? © T?Fig. 7.5. 


b b b 



b b b 



Fig. 7.6 

More precisely: 

Cl-3 = C[_3 = span{ef^_ii,ef‘^_ii,ef^_ii) , 

C-i-3 = CLi_^ = span(elj _3,eli _3,elf _3) , 

— ®-l,-3 + ^-1,-3? 

'^(^ 1 ,- 3 ) ~ ®-l,-3 “ ^-1,-3? 

C- 3,-3 = C!:3^_3 © CL3^_3 = Z © Z, 

C!:3 _3 = span(ef3 _3}, = span{eZ3_3), 

~ ®-3,-3 + ^-3,-3’ ^(.^-1,-3) ~ “®-3,-3 “ ^-3,-3? *^(^-1,-3) ~ 
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elg _3 + elg _g. Fov the differential d~j : CK ^i -2 j ker{dZi _ 3 ) is gen¬ 
erated by eZ\ _g + eZi _g and eZi _3 + elg _g, whieh is exactly the same 
as df_^{Cl_^). Thus = 0, and therefore the boundary operation 

d : HZ^ _3 = 0 ^ HZ^ _3 is the zero map. 

j = —7 ; 0^-7 = C- 3-7 = CZ 3 _7 = span{eZ^ _ 7 ), where elg _7 is 

the enhanced state with all markers and cireles negative, Fig. 7.7. Thus 
F_3,-7 = 77^3,-7 = 


b 



Fig. 7.7 


X.8 Categorification of the Kauffman bracket skein 
module of F x / 

In this section we define Khovanov homology for a link in an /-bundle over 
the surface, Fxl, and show, in the case of a product Fxl, that if we stratify 
the homology properly than we can recover the original skein element of 
the link (in the standard basis B{F)) from stratified Euler characteristic of 
homology. In other words, the stratified Khovanov homology “categorifies” 
the coefficients of a link expressed in the natural basis of the Kauffman 
bracket skein module, S 2 ,oo{F x I). 

In the first sub-section we give the definition of Khovanov homology of 
links in an /-bundle over a surface F, FxF We introduce stratification of 
enhanced states of a diagram which lead to stratification of Khovanov chain 
complex and eventually stratified Khovanov homology of links in FxF 

In the second sub-section, we prove our main result that for a link L in 
Fxl and stratified Khovanov chain complex (so also Khovanov homology) 
we can recover coefficients of L in the standard basis B{F) of the Kauffman 
bracket skein module of F x /. In other words if L = 'Z2b^bi^)b where 
the sum is taken over all basic elements, b G //(F), then each coefficient 
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ab{A) can be recovered from polynomial Euler characteristics of the properly 
stratified Khovanov homology. 

X.8.1 Stratified Khovanov homology of links in /-bundles 
over surfaces 

Our main result holds only for a link in the product F x I] in the case 
of a twisted /-bundle {Fxl, F unorientable) we are able to recover co¬ 
efficients of a link (in the standard basis B{F) of the Kauffman bracket 
skein module) only partially. First recall (after Chapter 9) that for an ori¬ 
ented manifold M, being an /-bundle over a surface F (M = Fxl), the 
Kauffman bracket skein module S 2 ,oo{M) is a free Z[d^^]-module with the 
standard basis B{F) composed of collections of pairwise disjoint nontriv¬ 
ial simple closed curves in K, including the empty family 0. The subset 
of B{M) consisting of nontrivial simply closed curves in F not bounding 
a Mobius band is denoted by Bq{F) and elements of Bq{F) are called 
non-bounding curves. If 7 is a non-bounding curve we associate to it 
the variable and denotes the k parallel copies of 7 . Let us or¬ 
der elements (curves) of Bo{F) as 7 i, 72 , 73 ---- In this notation we write 

D = Eb(^b{A)b = Efci,fc 2 ,fe 3 ,...(®m ®72 • • •) Ylb'&B'(F) ab'MMM.-XAW, where 
B'{F) is the subset of B{F) composed of families of bounding curves. Of 
course the product in the formula is finite as every b is composed of a finite 
number of curves. Finally we will often substitute x^ = + a~^ which 

reflects decorating of circles in a Kauffman state by -|- or —. 

Below we give the general dehnition of stratified Khovanov homology 
stressing when the case of oriented surfaces differ from that of an unori¬ 
entable one. 

As in the classical case (R^) we start by defining enhanced Kauffman 
states for link diagram in F; we follow Definitions 1.2 and 1.3. closely. 

Definition X.8.1 (i) An enhanced Kauffman state S of an unoriented 

framed link diagram D in F is a Kauffman state s (i.e. every crossing 
has + or — marking on it, Fig. 1.1) with an additional assignment of 
+ or — sign to each circle of Dg. 

(ii) Enhanced states are graded by indexes i,j,k and they maybe more 
delicately additionally stratified by indexes k^. The set (resp. 

the set of all enhanced states S{D) is defined as follows: 
Si,j,k{D) = {S' G S{D) : I{S) = i, J{S) = j and k(S') = k} (resp. 
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Si,j,{k^}) = {S e S{D) : I{S) = i, J{S) = j and k^{S) = k^}. 
We define I, J, k, k^, and r as follows: 


I{S) 

J{S) 

t{S) 

<S) 

Ky{S) 


^{positive markers} — ^{negative markers}. 

I{S) + 2t{S), where 

^{positive trivial circles} — '^{negative trivial circles}. 
ft{positive non-bounding circles} — ^{negative non-bounding circles}, 
^{positive circles parallel to 7 } — '^{negative circles parallel to 7 }, 


A circle is trivial if it bounds a disk in F. A circle is bounding if 
it bounds either a disc or a Mobius band in F. We have k{S) = 
'^y£Bo{F) consider 'y to be a non-bounding circle. 


As in the classical case we can express a link diagram D as a state sum 

D = EbeB(F) abiA)b = Kauffman states where 

|s|t is the number of trivial circles in Dg and bg is the element of B{F) 
obtained from Dg by removing trivial components. Furthermore using en¬ 
hanced states we have ~ where 

|6| is the number of circles in the basic element b. Proceeding similarly but 
taking stratification along the index k into account, one gets: 

+ Efc ^ !)> where 

\b\m is the number of nontrivial bounding circles in b. 

Finally taking full stratification into account we get: 

2l‘l” n,BB.(F)(«7+U‘)'‘'-'«l.(^) = Es(-l)''*U'(S)+2-(S)a5(S)7,^''’l . . . = 
E, A Eb,b„„ Ei(-l)^(Es,j,n,, !)■ Here |6|„ is the num- 

ber of non-bounding circles in b and \b\-f is the number of circles in b parallel 
to 7 . Thus | 6 | = | 6 |n + |fe|m and | 6 |n = Y-f^BoiF) 1^1 7 - above state sum 
formulas will have more meaning when we define stratified Khovanov homol¬ 
ogy and } will be a basis of a stratum (Definition 8.2 and Proposition 

8.3). 

For an orientable surface the factor disappears and we are able to 
categorify the last formula (Section 8.2). 


Definition X.8.2 (Khovanov chain complex) 

(i ) The group C{D) (resp. Cjj^fc(D) and defined to be the 

free abelian group spanned by S{D) (resp. Sij^k{D) and 
CiD) = Cij,k{D) is a free abelian group with (tri)-gradation. 
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(ii ) For a link diagram D with ordered crossings, we define the chain com¬ 
plex {C{D),d) where d = {di^j^k} and the differential dij^k ■ CijiD) 
Ci-- 2 ,j,k{D) satisfies d{S) = : S']S' with S G Sij^k{D), 

S' G Si- 2 ,j,k{D), and [5 : 5'] equal to 0 or 1. [5 : 5'] = 1 if and only 
if markers of S and S' differ exactly at one erossing, eall it c, and 
all the circles of Ds and Ds' not touehing c have the same signff^. 
Furthermore, t{S : S') is the number of negative markers assigned to 
crossings in S bigger than c in the ehosen ordering. 


(Hi) The Khovanov homology of the diagram D is defined to be the homology 

of the chain complex {C{D),d); Hij^kiD) = ker{dij^k)/di+ 2 ,j,kiCi+ 2 ,j,k{D)). 
The Khovanov cohomology of the diagram D are defined to be the co¬ 
homology of the chain complex {C{D),d). 


(iv) The differential d preserves filtration that is, jmj) C 

Thus we can define refined Khovanov homology based on 
this filtration, 


If [S : 5'] = 1 then t{S) = t{S') + 1, and, therefore, S and S' in a 
neighborhood of the crossing v where S and S' have different markers have 
one of the following forms, where e = + or —. 


^®From our conditions it follows that at the crossing c the marker of S is positive, the 
marker of S' is negative, and that t{S') = t{S) + 1. 
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Table 8.1; Neighborhood of v 

Our convention is to label the trivial circles by + or — and the non-trivial 
circles by +0 or —0 - to emphasize that the signs of the non-trivial circles do 
not count towards the j-grading. Notice that the states in last row labeled 
by eO bound a Mobius band and, therefore, they may exist in unorientable 
surfaces only. The table has the following symmetry; it does not change by 
reversing all signs and markers together with exchanging S and S'. 

Note also that the degree of d is —2 and that C'jv, 7 v+ 2 !s+|t,s+|fc = where 
|s+|t is the number of trivial circles in and |s+|fc is the number of not 
bounding circles in Ds_^_■ Furthermore, = 0 unless i = N {mod 2), 

j = N" -|- 2|s_|_|i {mod 2) and k = |s+|fc {mod 4) (if F is a planar surface then 
j = N + 2|s_|_|i {mod 4)). 

To visualize our algebraic definition of stratification we have equiva¬ 
lently that two enhanced states Sa and Sb are in the same stratum, 5^, j 
if they are in the same class of equivalence relation of enhanced states 
which is generated by adding or deleting trivial components or a com¬ 
ponent bounding a Mobius band, or adding and deleting pairs of paral¬ 
lel curves of opposite signs, and additionally J{Sa) = J{Sb). Thus Table 
8.1 explains that the chain complex is a subcomplex of {C{D),d), 

d : ^ as in (iv) of Definition 8.1. 
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X.8.2 Categorification by stratified Khovanov homology 

We prove in this subsection the theorem, that for a link L va. F x I and 
the proper stratification of Khovanov chain complex (so also Khovanov ho¬ 
mology) we can recover coefficients of L in the standard basis B[F) of the 
Kauffman bracket skein module of -F x /. In other words if L = 
where the sum is taken over all basic elements, b G B{F), then each coef¬ 
ficient ab{A) can be recovered from polynomial Euler characteristics of the 
properly stratified Khovanov homology. The formula we stratify is a slight 
modification of the formula given before Definition 8.2. 

Proposition X.8.3 

(^) EbeBiF) = E, E. 1) = 

^beB{F) n7GSo(F)('^7 + = 

Ej Efcl.fe,... «7l®72-«7MTi,i,{fcH(‘^L*,{*})- 

We can formulate now our categorification result; 

Theorem X.8.4 Let F be a surface and L a link in Fxl and B{F) the nat¬ 
ural basis of the Kauffman bracket skein module of Fxl. If L = J2b^b{A)b 
then: 

(i) If F is oriented then the coefficients ab{A) of the sum can be recovered 
from Euler characteristics of stratified Khovanov homology. 

(ii) If F is unorientable then for b G B{F) which does not contain a compo¬ 
nent bounding a Mobius band, one can recover the sums of coefficients 

^ab'{A) over all elements of B{F) which may differ from b 
only by curves bounding Mobius bands. 

Proof: All is prepared for a short proof of Theorem 8.4. Assume for a 
moment that F is oriented so \b\m = 0 for any b G B{F) (part (i) of the 
theorem). The careful look at Proposition 8.3(ii) tell us that we can recover 
coefficients with respect to variables A and 07 from stratified Euler charac¬ 
teristics. Furthermore, X 7 = 07 -|- so we can recover coefficients of X 7 as 
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well (basic property of symmetric functions). In the case of nonorientable 
F we loose track of curves bounding Mobius bands so we get only the weak 
statement of part (ii) of Theorem 8.4. □ 


Example X.8.5 We illustrate our method by computing stratified Kho- 
vanov homology of the knot diagram D with one positive crossing in the an¬ 
nulus, Fig. 8.2. We draw all, six, enhanced states generating Cij^k{D) From 
the figure we see that C' 1 ^ 1^2 = C'lu.o = C' 1 , 1,-2 = C'-iU.o = Z = 

Furthermore the only nontrivial differential is d : Ci^i^ 
which is onto (precisely = d(e(”)^g) = ef.^ ^ g). Therefore the nonzero 

homology groups are: The an¬ 

nulus has only one nontrivial see, x (i.e. Bq{F) has one element and any 
element in B{F) is of the form x^). Thus Cij^k o,nd o,re already strat¬ 

ified Khovanov chain complexes and homology. 

From this we conclude that the polynomial Euler characteristics corre¬ 
sponding to k = 2, —2,0 are A, A and —A — A~^ respectively. Using the 
method of the proof of the theorem we consider the sum Aa'^ + Aa~‘^ + {—A — 
= yl(a + a“^)^ — A — A~^ = Ax"^ + A~^{—A^ — yl“^)0 which describes 
D in the Kauffman bracket skein module of the annulus. 



D 
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e+ 

-1,1,0 


e “ 


- 1 ,- 3,0 


Fig. 8.2 


Example X.8.6 Consider one crossing diagram, D, in F = Mb (a Mobius 
band), Fig. 8.3. We draw all, four, enhaneed states generating C{D). Our 
states have only bounding eurves in them so the third index ean be denoted 
by {0} and from the figure we see that {o}(-C>) = ifi = span{ei ef , 
C_i i^{o}(F*) = Z = span{e-ip, C'_i _ 3 {o}(F>) = Z. The only nontriv¬ 
ial differential map is the epimorphism d ; C'i^i^{o}(F)) ^ {o}(F*) 

given by d{eif} = d{ef]) = Therefore the only nonzero homol¬ 
ogy are = Z = H_i 3 |o}(F>). In the standard basis B{Mb), 

D = A{d{Mb)) + {—A — A~^)%. I do not know how to recover, in general, 
eoeffieients of D in the standard basis from Khovanov homology. Possibly 
different basis should he taken, for example the basis eomposed of eores of 
the Mobius bands, even if they interseet one another. 
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Fig. 8.3 

In the similar manner one can compute stratified Khovanov homology 
for a left handed trefoil knot in the annulus (as in Fig. 8.4). 

Exercise X.8.7 Compute stratified Khovanov homology, for the 

diagram D of the left handed trefoil knot in the annulus, Fig. 8.4- One 
should obtain (we list only nonzero homology groups): 

773,9,0 = = ^2, = 77-1,1,0 = ^ and 77_3,_3,2 = 77_3,_3,o = 

77-3,-3,2 = Z. 

(Hint. In the first step observe that homology 77*j^o(77) for D in the annulus 
is the same as for D in the disk for j = 9 or 5.) 

The polynomial Euler eharacteristies corresponding to k = 2, —2,0 are A~^, 
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A~^ and —A^ — A~^ respectively. Using the method of the proof of the 
theorem we consider the sum A~^a^ + A~‘^a~‘^ — A^ — A~^$ = A~^{a + 
+ (—— H“^)0 = A~^x‘^ + (—^4® — A~^)9 = A~'^x^ + {A^ — ^4^ + 
A~^){—A^ — A~‘^)% which describes D as an element of the Kauffman bracket 
skein module of the annulus. 



Fig. 8.4 


Exercise X.8.8 Compute stratified Khovanov homology, Hij^kiD) for the 
standard diagram Dr ^2 of a (r,2) torus knot (or link) in the annulus (Exam¬ 
ple 8.4 describes the case of r = 1 and Exercise 8.5 - the case of r = —3). 
Compare the result with the formula Dr ^2 = A''x‘^ + {—A^ + (—in 
the Kauffman bracket skein module of the annulus. M. Khovanov eomputed 
his homology for Dn,r in the disk The result in the annulus will 

differ from that of Khovanov only for j = r — 4, r and r + 4. 


Problem X.8.9 Compute stratified Khovanov homology, for the 

standard diagram Dr^k of the r,k torus knot (or link) in the annulus (Eig. 
8.4 for D{3, 6 )). It is an open problem not performed even in the disk ease. 
In IE21 we give the formula for the knot diagram D^ k in the Kauffman 
bracket skein module of the annulus as 

ak+l _ ^-k-l _ 

a — a~^ 

where x = a + a~^ is a longitude of the solid torus (an annulus times an 
interval). 

Eor a link D^^k the formula was found in lEZ^ but it requires deeorating 
the diagram by Chebyshev polynomials so it is a mystery how to use the 
method for computing Khovanov homology. 
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Fig. 8.5. The torus knot diagram of type (5,7), in the annulus 

Remark X.8.10 Skein module theory can be considered for relative links in 
3-manifolds, that is properly embedded 1-manifolds modulo ambient isotopy 
fixed on the boundary. Consider an I-bundle over a surface with boundary 
{F,dF), and 2n points chosen on the zero (middle) section of the bundle. 
Relative links with the boundary points chosen as above can be considered via 
their diagrams (modulo Reidemeister moves). In this situation we define the 
Kauffman bracket skein module in the standard way and the module is free 
with the basis B{F,2n) composed of links with diagrams without crossings 
and trivial components (keeping the chosen boundary points). We can also 
construct stratified Khovanov homology for such relative links in exactly the 
same way as for regular links (arcs are treaded as non-bounding curves). 
For n-tangles (F = D"^) the stratification is especially simple, the basis of 
KBSM consist of the Catalan number of crossingless connections 

and the stratification is given by these connections with signs attached to 
each arc EEEi- For tangles Khovanov homology was already defined by 
Khovanov \k^\kEI 3 and in Jacobsson interpretation \,Ja.c-^ it is the sum 
over all plate closures of a tangle of classical Khovanov homology Hij. More 
precisely we consider {n,m)-tangle which has 2n points on the left and 2m 
points on the right and consider all Catalan (crossingless) matchings on the 
left and on the right independently. That is HijfT) = 0^ ^ 
where T is an (n,m)-tangle, L is a Catalan matching (i.e. crossingless 
{0,n)-tangle) from the left and R is a Catalan matching (i.e. crossingless 
{m,D)-tangle) from the right. Khovanov’s tangle homology is different than 
that defined by Asaeda, Sikora and the author in EEES- 
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Let us end this chapter with philosophical observation. If a given dia¬ 
gram is put in more and more complicated surface that its homology ap¬ 
proximate closer and closer the original chain group. If in every state of the 
diagram no circle is trivial and no two circles are parallel than the differen¬ 
tial map is trivial and homology and chain groups coincide. 
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